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 条
  • [1] The average Steiner 3-eccentricity of block graphs
    Xingfu Li
    Guihai Yu
    Journal of Applied Mathematics and Computing, 2021, 67 : 89 - 100
  • [2] On the average Steiner 3-eccentricity of trees
    Li, Xingfu
    Yu, Guihai
    Klavzar, Sandi
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 181 - 195
  • [3] The average Steiner (3,2)-eccentricity of trees
    Li, Gengji
    Zeng, Cheng
    Pan, Xiangrui
    Li, Longyu
    DISCRETE APPLIED MATHEMATICS, 2024, 355 : 74 - 87
  • [4] Extremal trees of a given degree sequence or segment sequence with respect to average Steiner 3-eccentricity
    Li, Shuchao
    Liu, Xin
    Sun, Wanting
    Yan, Lixia
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 438
  • [5] Connective Steiner 3-eccentricity index and network similarity measure
    Yu, Guihai
    Li, Xingfu
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 386
  • [6] The Average Eccentricity of Block Graphs: A Block Order Sequence Perspective
    Li, Xingfu
    Yu, Guihai
    Das, Kinkar Chandra
    AXIOMS, 2022, 11 (03)
  • [7] On graphs with maximum average eccentricity
    Horoldagva, Batmend
    Buyantogtokh, Lkhagva
    Dorjsembe, Shiikhar
    Azjargal, Enkhbayar
    Adiyanyam, Damchaa
    DISCRETE APPLIED MATHEMATICS, 2021, 301 (301) : 109 - 117
  • [8] Steiner Wiener index of block graphs
    Kovse, Matjaz
    Rasila, V. A.
    Vijayakumar, Ambat
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 833 - 840
  • [9] On Average Eccentricity of Graphs
    Das, Kinkar Ch.
    Maden, A. Dilek
    Cangul, I. Naci
    Cevik, A. Sinan
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2017, 87 (01) : 23 - 30
  • [10] On Average Eccentricity of Graphs
    Kinkar Ch. Das
    A. Dilek Maden
    I. Naci Cangül
    A. Sinan Çevik
    Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2017, 87 : 23 - 30
12345