On the Connectivity and Independence Number of Power Graphs of Groups

被引:21
|
作者
Cameron, Peter J. [1 ]
Jafari, Sayyed Heidar [2 ]
机构
[1] Univ St Andrews, Sch Math & Stat, St Andrews KY16 9SS, Fife, Scotland
[2] Shahrood Univ Technol, Fac Math Sci, POB 3619995161-316, Shahrood, Iran
基金
英国工程与自然科学研究理事会;
关键词
Power graph; Connectivity; Independence number; Cyclic group; COMMUTING GRAPH; DIAMETER;
D O I
10.1007/s00373-020-02162-z
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a group. The power graph of G is a graph with vertex set G in which two distinct elements x, y are adjacent if one of them is a power of the other. We characterize all groups whose power graphs have finite independence number, show that they have clique cover number equal to their independence number, and calculate this number. The proper power graph is the induced subgraph of the power graph on the set G-{1}. A group whose proper power graph is connected must be either a torsion group or a torsion-free group; we give characterizations of some groups whose proper power graphs are connected.
引用
收藏
页码:895 / 904
页数:10
相关论文
共 50 条
  • [1] On the Connectivity and Independence Number of Power Graphs of Groups
    Peter J. Cameron
    Sayyed Heidar Jafari
    Graphs and Combinatorics, 2020, 36 : 895 - 904
  • [2] Independence number, connectivity and (a, b, k)-critical graphs
    Zhou, Sizhong
    DISCRETE MATHEMATICS, 2009, 309 (12) : 4144 - 4148
  • [3] Connectivity, diameter, independence number and the distance spectral radius of graphs
    Zhang, Minjie
    Li, Shuchao
    Gutman, Ivan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 529 : 30 - 50
  • [4] Independence Number, Connectivity and Fractional (g, f)-Factors in Graphs
    Bian, Qiuju
    Zhou, Sizhong
    FILOMAT, 2015, 29 (04) : 757 - 761
  • [5] On the Connectivity of Proper Power Graphs of Finite Groups
    Doostabadi, A.
    Ghouchan, M. Farrokhi D.
    COMMUNICATIONS IN ALGEBRA, 2015, 43 (10) : 4305 - 4319
  • [6] INDEPENDENCE NUMBER, CONNECTIVITY AND ALL FRACTIONAL (a, b, k)-CRITICAL GRAPHS
    Yuan, Yuan
    Hao, Rong-Xia
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 183 - 190
  • [7] Independence number and connectivity of maximal connected domination vertex critical graphs
    Almalki, Norah
    Kaemawicharnurat, Pawaton
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 9 (02) : 185 - 196
  • [8] Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
    Chattopadhyay, Sriparna
    Panigrahi, Pratima
    ALGEBRA & DISCRETE MATHEMATICS, 2014, 18 (01): : 42 - 49
  • [9] Long cycles in triangle-free graphs with prescribed independence number and connectivity
    Enomoto, H
    Kaneko, A
    Saito, A
    Wei, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 91 (01) : 43 - 55
  • [10] Connectivity, diameter, minimal degree, independence number and the eccentric distance sum of graphs
    Chen, Shuya
    Li, Shuchao
    Wu, Yueyu
    Sun, Lingli
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 135 - 146