Steiner Distance in Chemical Graph Theory

被引:0
|
作者
Mao, Yaping [1 ]
Furtula, Boris [2 ]
机构
[1] Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R China
[2] Univ Kragujevac, Fac Sci, POB 60, Kragujevac 34000, Serbia
基金
美国国家科学基金会;
关键词
WIENER INDEX; INVERSE PROBLEM; TREES; PROPERTY; DIAMETER; SUM;
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Steiner distance d(G)(S) is a natural generalization of the concept of distance in a graph. For a connected graph G of order at least 2 and S subset of V(G), d(G)(S) is equal to the minimum size among all connected subgraphs whose vertex sets are equal to the set S. Here, the known results on the Steiner distance parameters used in chemical graph theory such as Steiner Wiener index, Steiner degree distance, Steiner Harary index, Steiner Gutman index, Steiner hyper-Wiener index, and Steiner Hosoya polynomial are surveyed. Additionally, some conjectures and open problems are listed.
引用
收藏
页码:211 / 287
页数:77
相关论文
共 50 条
  • [1] The average Steiner distance of a graph
    Dankelmann, P
    Oellermann, OR
    Swart, HC
    [J]. JOURNAL OF GRAPH THEORY, 1996, 22 (01) : 15 - 22
  • [2] Steiner Degree Distance of Two Graph Products
    Mao, Yaping
    Wang, Zhao
    Das, Kinkar Ch
    [J]. ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2019, 27 (02): : 83 - 99
  • [3] A Steiner general position problem in graph theory
    Sandi Klavžar
    Dorota Kuziak
    Iztok Peterin
    Ismael G. Yero
    [J]. Computational and Applied Mathematics, 2021, 40
  • [4] A Steiner general position problem in graph theory
    Klavzar, Sandi
    Kuziak, Dorota
    Peterin, Iztok
    Yero, Ismael G.
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (06):
  • [5] Steiner degree distance indices: Chemical applicability and bounds
    Redzepovic, Izudin
    Mao, Yaping
    Wang, Zhao
    Furtula, Boris
    [J]. INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2020, 120 (12)
  • [6] ON THE STEINER RADIUS AND STEINER DIAMETER OF A GRAPH
    HENNING, MA
    OELLERMANN, OR
    SWART, HC
    [J]. ARS COMBINATORIA, 1990, 29C : 13 - 19
  • [7] A POLYNOMIAL ALGORITHM FOR TESTING WHETHER A GRAPH IS 3-STEINER DISTANCE HEREDITARY
    OELLERMANN, O
    SPINRAD, JP
    [J]. INFORMATION PROCESSING LETTERS, 1995, 55 (03) : 149 - 154
  • [8] Modern chemical graph theory
    Leite, Leonardo S. G.
    Banerjee, Swarup
    Wei, Yihui
    Elowitt, Jackson
    Clark, Aurora E.
    [J]. WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL MOLECULAR SCIENCE, 2024, 14 (05)
  • [9] Chemical graph theory of fibonacenes
    Gutman, I
    Klavzar, S
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 55 (01) : 39 - 54
  • [10] The Steiner number of a graph
    Chartrand, G
    Zhang, P
    [J]. DISCRETE MATHEMATICS, 2002, 242 (1-3) : 41 - 54