Enhanced power graphs of groups are weakly perfect

被引：0
|
作者：
Cameron, Peter J. [1 ]
Phan, Veronica [2 ]
机构：
[1] Univ St Andrews, Sch Math & Stat, St Andrews, Scotland
[2] 37 St 2,Ward 6,Dist 8, Ho Chi Minh City, Vietnam
来源：
AUSTRALASIAN JOURNAL OF COMBINATORICS | 2023年 / 85卷
关键词：
FINITE; COMPONENTS;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph is weakly perfect if its clique number and chromatic number are equal. We show that the enhanced power graph of a finite group G is weakly perfect: its clique number and chromatic number are equal to the maximum order of an element of G. The proof requires a combinatorial lemma. We give some remarks about related graphs.
引用
收藏
页码：100 / 105
页数：6
相关论文
共 50 条
  • [41] On connectedness of power graphs of finite groups
    Panda, Ramesh Prasad
    Krishna, K., V
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (10)
  • [42] Power graphs of all nilpotent groups
    Jafari, Sayyed Heidar
    Zahirovic, Samir
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 58 (03) : 611 - 622
  • [43] Matching in Power Graphs of Finite Groups
    Peter J. Cameron
    V. V. Swathi
    M. S. Sunitha
    Annals of Combinatorics, 2022, 26 : 379 - 391
  • [44] Power graphs of all nilpotent groups
    Sayyed Heidar Jafari
    Samir Zahirović
    Journal of Algebraic Combinatorics, 2023, 58 : 611 - 622
  • [45] On the power graphs of certain finite groups
    Ali, Fawad
    Fatima, Saba
    Wang, Wei
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 3803 - 3817
  • [46] A generalization of perfect graphs - i-perfect graphs
    Cai, LZ
    Corneil, D
    JOURNAL OF GRAPH THEORY, 1996, 23 (01) : 87 - 103
  • [47] SOME RESULTS ON CIRCULAR PERFECT GRAPHS AND PERFECT GRAPHS
    XU Baogang (School of Mathematics and Computer Science
    Journal of Systems Science and Complexity, 2005, (02) : 167 - 173
  • [48] SYMMETRY GROUPS OF SOME PERFECT 1-FACTORIZATIONS OF COMPLETE GRAPHS
    ANDERSON, BA
    DISCRETE MATHEMATICS, 1977, 18 (03) : 227 - 234
  • [49] Perfect codes and universal adjacency spectra of commuting graphs of finite groups
    Banerjee, Subarsha
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2023, 22 (04)
  • [50] Perfect quantum state transfer on Cayley graphs over dicyclic groups
    Wang, Dandan
    Cao, Xiwang
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (01): : 76 - 91
12345