Further results on distance-balanced graphs

被引:0
|
作者
机构
[1] Tavakoli, M.
[2] Rahbarnia, F.
[3] Ashrafi, A.R.
来源
Tavakoli, M. | 1600年 / Politechnica University of Bucharest卷 / 75期
关键词
Topology;
D O I
暂无
中图分类号
O144 [集合论]; O157 [组合数学(组合学)];
学科分类号
070104 ;
摘要
Distance-balanced graphs are graphs in which for every edge e = uv the number of vertices closer to u than to v is equal to the number of vertices closer to v than to u. In this paper, we study this property under some graph operations. Also, we obtain lower and upper bounds on some topological indices of distance-balanced graphs.
引用
收藏
相关论文
共 50 条
  • [31] Further results on the reciprocal degree distance of graphs
    Li, Shuchao
    Zhang, Huihui
    Zhang, Minjie
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 648 - 668
  • [32] Further results on 2-distance coloring of graphs
    Mojdeh, Doost Ali
    Samadi, Babak
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (01)
  • [33] Further Results on Distance Estrada Index of Random Graphs
    Yilun Shang
    Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 537 - 544
  • [34] Further results on 2-distance coloring of graphs
    Doost Ali Mojdeh
    Babak Samadi
    Journal of Combinatorial Optimization, 2023, 45
  • [35] Further results on the distance signless Laplacian spectrum of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Hashemi, Ebrahim
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2018, 11 (05)
  • [36] Further Results on Distance Estrada Index of Random Graphs
    Shang, Yilun
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (02) : 537 - 544
  • [37] l-distance-balanced graphs
    Miklavic, Stefko
    Sparl, Primoz
    DISCRETE APPLIED MATHEMATICS, 2018, 244 : 143 - 154
  • [38] On 2-distance-balanced graphs
    Frelih, Bostjan
    Miklavic, Stefko
    ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (01) : 81 - 95
  • [39] On l-Distance-Balanced Product Graphs
    Jerebic, Janja
    Klavzar, Sandi
    Rus, Gregor
    GRAPHS AND COMBINATORICS, 2021, 37 (01) : 369 - 379
  • [40] Further properties on the degree distance of graphs
    Wang, Hongzhuan
    Kang, Liying
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) : 427 - 446