1 research outputs found
Steiner Distance in Graphs--A Survey
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 . In this paper, we
summarize the known results on the Steiner distance parameters, including
Steiner distance, Steiner diameter, Steiner center, Steiner median, Steiner
interval, Steiner distance hereditary graph, Steiner distance stable graph,
average Steiner distance, and Steiner Wiener index. It also contains some
conjectures and open problems for further studies.Comment: 85 pages, 14 figures, 3 table