Day, D. P.; Oellermann, Ortrud R.; Swart, Henda C. A characterization of 3-Steiner distance hereditary graphs. (English) Zbl 0888.90140 Networks 30, No. 4, 243-253 (1997). Summary: Let \(G\) be a connected graph and \(S\subseteq V(G)\). Then, the Steiner distance of \(S\) in \(G\), denoted by \(d_G(S)\), is the smallest number of edges in a connected subgraph of \(G\) that contains \(S\). A connected graph \(G\) is \(k\)-Steiner distance hereditary, \(k\geq 2\), if for every \(S\subseteq V(G)\) such that \(|S|=k\) and every connected induced subgraph \(H\) of \(G\) containing \(S\), \(d_H(S)= d_G(S)\). Some general properties about the cycle structure of \(k\)-Steiner distance hereditary graphs are established. These are then used to characterize 3-Steiner distance hereditary graphs. Cited in 1 Document MSC: 90C35 Programming involving graphs or networks Keywords:connected graph; \(k\)-Steiner distance hereditary graphs PDFBibTeX XMLCite \textit{D. P. Day} et al., Networks 30, No. 4, 243--253 (1997; Zbl 0888.90140) Full Text: DOI