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 条
  • [41] Further properties on the degree distance of graphs
    Hongzhuan Wang
    Liying Kang
    Journal of Combinatorial Optimization, 2016, 31 : 427 - 446
  • [42] N-Edge-distance-balanced graphs
    Faghani, M. (m-faghani@pnu.ac.ir), 1600, Forum-Editrice Universitaria Udinese SRL
  • [43] Some Results on Arithmetic and Balanced Graphs
    徐俊明
    沈健
    李展宗
    中国科学技术大学学报, 1998, (02) : 54 - 64
  • [44] Further results on controllable graphs
    Stanic, Zoran
    DISCRETE APPLIED MATHEMATICS, 2014, 166 : 215 - 221
  • [45] Further results on the deficiency of graphs
    Petrosyan, P. A.
    Khachatrian, H. H.
    DISCRETE APPLIED MATHEMATICS, 2017, 226 : 117 - 126
  • [46] Further results on the subspace distance
    Sun, Xichen
    Wang, Liwei
    Feng, Jufu
    PATTERN RECOGNITION, 2007, 40 (01) : 328 - 329
  • [47] Classification of Nicely Edge-Distance-Balanced Graphs
    Zeinloo, Saharnaz
    Alaeiyan, Mehdi
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2019, 14 (01): : 233 - 245
  • [49] Further results on super mean graphs
    Vasuki, R.
    Nagarajan, A.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2011, 14 (02): : 193 - 206
  • [50] Further Results on Square Sum Graphs
    Seoud, M. A.
    Al-Harere, M. N.
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2014, 37 (05): : 473 - 475