2017
DOI: 10.48550/arxiv.1708.05779
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Steiner Distance in Graphs--A Survey

Yaping Mao

Abstract: For a connected graph G of order at least 2 and S ⊆ V (G), the Steiner distance d G (S) among the vertices of S is the minimum size among all connected subgraphs whose vertex sets contain S. In this paper, we summarize the known results on

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
5

Citation Types

0
9
0

Year Published

2018
2018
2022
2022

Publication Types

Select...
5
2

Relationship

0
7

Authors

Journals

citations
Cited by 8 publications
(9 citation statements)
references
References 68 publications
(204 reference statements)
0
9
0
Order By: Relevance
“…Other topological indices related to the Steiner distance have also been investigated: Steiner Gutman index in [23], Steiner degree distance in [14], Steiner hyper-Wiener index in [25], multi-center Wiener index in [15], Steiner Harary index in [21], and Steiner (revised) Szeged index in [11]. Y. Mao wrote an extensive survey paper on the Steiner distance in graphs [20].…”
Section: Introductionmentioning
confidence: 99%
“…Other topological indices related to the Steiner distance have also been investigated: Steiner Gutman index in [23], Steiner degree distance in [14], Steiner hyper-Wiener index in [25], multi-center Wiener index in [15], Steiner Harary index in [21], and Steiner (revised) Szeged index in [11]. Y. Mao wrote an extensive survey paper on the Steiner distance in graphs [20].…”
Section: Introductionmentioning
confidence: 99%
“…The Steiner distance d G (X) among the vertices of X is the minimum size among all the connected subgraphs of G whose vertex set contains X. We refer to [1] for more details on Steiner distance in graphs. Let k ≥ 2 be an integer.…”
Section: Introductionmentioning
confidence: 99%
“…Closely related invariants were also studied, for instance Steiner Gutman index [21], Steiner degree distance [13], Steiner hyper-Wiener index [25], multi-center Wiener indices [14], and Steiner (revised) Szeged index [10]. We especiall point to the substantial survey [22] on the Steiner distance and related results and to the recent investigation of isometric subgraphs for Steiner distance [27].…”
Section: Introductionmentioning
confidence: 99%