Steiner Distance in Product Networks

For a connected graph $G$ of order at least $2$ and $S\subseteq V(G)$, the \emph{Steiner distance} $d_G(S)$ among the vertices of $S$ is the minimum size among all connected subgraphs whose vertex sets contain $S$. Let $n$ and $k$ be two integers with $2\leq k\leq n$. Then the \emph{Steiner $k$-ecce...

Full description

Bibliographic Details
Main Authors: Yaping Mao, Eddie Cheng, Zhao Wang
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2018-10-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/3175/pdf