The average Steiner 3-eccentricity of block graphs

被引：3
|
作者：
Li, Xingfu [1 ]
Yu, Guihai [1 ]
机构：
[1] Guizhou Univ Finance & Econ, Coll Big Data Stat, Guiyang 550025, Guizhou, Peoples R China
来源：
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING | 2021年 / 67卷 / 1-2期
基金：
中国国家自然科学基金;
关键词：
Block order sequence; Block graphs; Average Steiner eccentricity; WIENER INDEX; UPPER-BOUNDS; ECCENTRICITY; DISTANCE; TREES;
D O I：
10.1007/s12190-020-01473-x
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this work, we study the average Steiner 3-eccentricity on block graphs with a fixed block order sequence. Two graph transformations are present on block graphs. Relying on the transformations, we establish both the lower bound and the upper bound for the average Steiner 3-eccentricity on block graphs with a fixed block order sequence. Finally, we devise an O(n(2)) algorithm to calculate the average Steiner 3-eccentricity on block graphes where n is the order of the graph.
引用
收藏
页码：89 / 100
页数：12
相关论文
共 50 条
  • [21] Wiener index and Steiner 3-Wiener index of graphs
    Kovse, Matjaz
    Rasila, V. A.
    Vijayakumar, Ambat
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (09)
  • [22] The Steiner k-eccentricity on trees
    Li, Xingfu
    Yu, Guihai
    Klavzar, Sandi
    Hu, Jie
    Li, Bo
    THEORETICAL COMPUTER SCIENCE, 2021, 889 : 182 - 188
  • [23] Steiner Wiener index and connectivity of graphs
    Mao, Yaping
    Wang, Zhao
    Xiao, Yuzhi
    Ye, Chengfu
    UTILITAS MATHEMATICA, 2017, 102 : 51 - 57
  • [24] On the extremal properties of the average eccentricity
    Ilic, Aleksandar
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 64 (09) : 2877 - 2885
  • [25] Steiner Wiener index and line graphs of trees
    Kovse, Matjaz
    Misanantenaina, Valisoa Razanajatovo
    Wagner, Stephan
    DISCRETE MATHEMATICS LETTERS, 2022, 9 : 86 - 91
  • [26] The average eccentricity of a graph with prescribed girth
    Osaye, F. J.
    DISCRETE MATHEMATICS, 2022, 345 (12)
  • [27] On AGX Conjectures Regarding Average Eccentricity
    Du, Zhibin
    Ilic, Aleksandar
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 597 - 609
  • [28] Further results regarding the sum of domination number and average eccentricity
    Du, Zhibin
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 294 : 299 - 309
  • [29] On the extremal graphs with respect to the total reciprocal edge-eccentricity
    Zhao, Lifang
    Li, Hongshuai
    Gao, Yuping
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (01) : 115 - 137
  • [30] Steiner Wiener index of Line graphs
    Rasila, V. A.
    Vijayakumar, Ambat
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2022, 53 (04) : 932 - 938
12345