1,008 research outputs found
Steiner Distance in Product Networks
For a connected graph of order at least and , the
\emph{Steiner distance} among the vertices of is the minimum size
among all connected subgraphs whose vertex sets contain . Let and be
two integers with . Then the \emph{Steiner -eccentricity
} of a vertex of is defined by . Furthermore, the
\emph{Steiner -diameter} of is . In this paper, we investigate the Steiner distance and Steiner
-diameter of Cartesian and lexicographical product graphs. Also, we study
the Steiner -diameter of some networks.Comment: 29 pages, 4 figure
- β¦