English

Steiner Distance in Graphs--A Survey

Combinatorics 2017-08-22 v1

Abstract

For a connected graph GG of order at least 22 and SV(G)S\subseteq V(G), the \emph{Steiner distance} dG(S)d_G(S) among the vertices of SS is the minimum size among all connected subgraphs whose vertex sets contain SS. 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.

Keywords

Cite

@article{arxiv.1708.05779,
  title  = {Steiner Distance in Graphs--A Survey},
  author = {Yaping Mao},
  journal= {arXiv preprint arXiv:1708.05779},
  year   = {2017}
}

Comments

85 pages, 14 figures, 3 tables

R2 v1 2026-06-22T21:18:23.724Z