ELEMENTARY PROOFS OF THE DIAMETER BOUNDS FOR POWER GRAPHS

被引：0
|
作者：
Barbieri, Marco [1 ]
Rekvenyi, Kamilla [2 ,3 ]
机构：
[1] Univ Pavia, Dipartimento Matemat Felice Casorati, Via Ferrata 5, I-27100 Pavia, Italy
[2] Univ Manchester, Dept Math, Manchester M13 9PL, England
[3] Heilbronn Inst Math Res, Bristol BS8 1UG, England
来源：
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY | 2025年
关键词：
power graph; enhanced power graph; connected; diameter;
D O I：
10.1017/S0004972724001382
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We give a simplified version of the proofs that, outside of their isolated vertices, the complement of the enhanced power graph and of the power graph are connected and have diameter at most $3$ .
引用
收藏
页数：4
相关论文
共 50 条
  • [11] AT-free graphs: linear bounds for the oriented diameter
    Fomin, FV
    Matamala, M
    Prisner, E
    Rapaport, I
    DISCRETE APPLIED MATHEMATICS, 2004, 141 (1-3) : 135 - 148
  • [12] On upper bounds in tree-diameter sets of graphs
    Shibata, Yukio
    Fukue, Susumu
    IEEE transactions on circuits and systems, 1992, v (0n): : 905 - 907
  • [13] Uniform diameter bounds for some families of Cayley graphs
    Gamburd, A
    Shahshahani, M
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2004, 2004 (71) : 3813 - 3824
  • [14] Improving diameter bounds for distance-regular graphs
    Bang, S
    Hiraki, A
    Koolen, JH
    EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (01) : 79 - 89
  • [15] Bakry-Emery curvature and diameter bounds on graphs
    Liu, Shiping
    Muench, Florentin
    Peyerimhoff, Norbert
    CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2018, 57 (02)
  • [16] DIAMETER LOWER BOUNDS FOR WARING GRAPHS AND MULTILOOP NETWORKS
    GARCIA, C
    SOLE, P
    DISCRETE MATHEMATICS, 1993, 111 (1-3) : 257 - 261
  • [17] Diameter bounds for geometric distance-regular graphs
    Bang, Sejeong
    DISCRETE MATHEMATICS, 2018, 341 (01) : 253 - 260
  • [18] Lower bounds of the Laplacian spectrum of graphs based on diameter
    Lu, Mei
    Zhang, Lian-zhu
    Tian, Feng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 420 (2-3) : 400 - 406
  • [19] Bounds on the power of proofs and advice in general physical theories
    Lee, Ciaran M.
    Hoban, Matty J.
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2016, 472 (2190):
  • [20] Elementary Proofs
    Wright, Steve
    QUADRATIC RESIDUES AND NON-RESIDUES: SELECTED TOPICS, 2016, 2171 : 151 - 160
12345