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 条
  • [21] Strongly distance-balanced graphs and graph products
    Balakrishnan, Kannan
    Changat, Manoj
    Peterin, Iztok
    Spacapan, Simon
    Sparl, Primoz
    Subhamathi, Ajitha R.
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (05) : 1048 - 1053
  • [22] A note on the distance-balanced property of generalized Petersen graphs
    Yang, Rui
    Hou, Xinmin
    Li, Ning
    Zhong, Wei
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [23] The strongly distance-balanced property of the generalized Petersen graphs
    Kutnar, Klavdija
    Malnic, Aleksander
    Marusic, Dragan
    Miklavic, Stefko
    ARS MATHEMATICA CONTEMPORANEA, 2009, 2 (01) : 41 - 47
  • [24] Equal opportunity networks, distance-balanced graphs, and Wiener game
    Balakrishnan, Kannan
    Bresar, Bostjan
    Changat, Manoj
    Klavzar, Sandi
    Vesel, Aleksander
    Pletersek, Petra Zigert
    DISCRETE OPTIMIZATION, 2014, 12 : 150 - 154
  • [25] The complexity of obtaining a distance-balanced graph
    Cabello, Sergio
    Luksic, Primoz
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [26] Status connectivity indices and co-indices of graphs and its computation to some distance-balanced graphs
    Ramane, Harishchandra S.
    Yalnaik, Ashwini S.
    Sharafdini, Reza
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 98 - 108
  • [27] FURTHER REMARKS ON n-DISTANCE-BALANCED GRAPHS
    Faghani, Morteza
    Pourhadi, Ehsan
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2019, 25 (01) : 44 - 61
  • [28] Local testability of distance-balanced quantum codes
    Wills, Adam
    Lin, Ting-Chun
    Hsieh, Min-Hsiu
    NPJ QUANTUM INFORMATION, 2024, 10 (01)
  • [29] Further results on the distance spectral radius of graphs
    Du, Zhibin
    Ilic, Aleksandar
    Feng, Lihua
    LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (09): : 1287 - 1301
  • [30] Further results on the reciprocal degree distance of graphs
    Shuchao Li
    Huihui Zhang
    Minjie Zhang
    Journal of Combinatorial Optimization, 2016, 31 : 648 - 668
12345