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 条
  • [1] FURTHER RESULTS ON DISTANCE-BALANCED GRAPHS
    Tavakoli, M.
    Rahbarnia, F.
    Ashrafi, A. R.
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2013, 75 (01): : 77 - 84
  • [2] On distance-balanced graphs
    Ilic, Aleksandar
    Klavzar, Sandi
    Milanovic, Marjan
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (03) : 733 - 737
  • [3] Distance-Balanced Graphs
    Janja Jerebic
    Sandi Klavžar
    Douglas F. Rall
    Annals of Combinatorics, 2008, 12 : 71 - 79
  • [4] Distance-balanced graphs
    Jerebic, Janja
    Klavzar, Sandi
    Rall, Douglas F.
    ANNALS OF COMBINATORICS, 2008, 12 (01) : 71 - 79
  • [5] Remarks on Distance-Balanced Graphs
    Tavakoli, M.
    Yousefi-Azari, H.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2011, 2 (02): : 67 - 71
  • [6] Nicely distance-balanced graphs
    Kutnar, Klavdija
    Miklavic, Stefko
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 39 : 57 - 67
  • [7] SOME RESULTS ON DISTANCED-BALANCED AND STRONGLY DISTANCE-BALANCED GRAPHS
    Faramarzi, H.
    Rahbarnia, F.
    Tavakoli, M.
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2018, (40): : 98 - 107
  • [8] On Distance-Balanced Generalized Petersen Graphs
    Ma, Gang
    Wang, Jianfeng
    Klavzar, Sandi
    ANNALS OF COMBINATORICS, 2024, 28 (01) : 329 - 349
  • [9] Edge distance-balanced of Hamming graphs
    Karami, Hamed
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (08): : 2667 - 2672
  • [10] NOTE ON EDGE DISTANCE-BALANCED GRAPHS
    Tavakoli, M.
    Yousefi-Azari, H.
    Ashrafi, A. R.
    TRANSACTIONS ON COMBINATORICS, 2012, 1 (01) : 1 - 6