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 条
  • [1] Perfect codes in power graphs of finite groups
    Ma, Xuanlong
    Fu, Ruiqin
    Lu, Xuefei
    Guo, Mengxia
    Zhao, Zhiqin
    OPEN MATHEMATICS, 2017, 15 : 1440 - 1449
  • [2] A class of weakly perfect graphs
    Maimani, H. R.
    Pournaki, M. R.
    Yassemi, S.
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (04) : 1037 - 1041
  • [3] A class of weakly perfect graphs
    H. R. Maimani
    M. R. Pournaki
    S. Yassemi
    Czechoslovak Mathematical Journal, 2010, 60 : 1037 - 1041
  • [4] On enhanced power graphs of finite groups
    Bera, Sudip
    Bhuniya, A. K.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (08)
  • [5] On enhanced power graphs of certain groups
    Dalal, Sandeep
    Kumar, Jitender
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (01)
  • [6] Perfect codes in proper intersection power graphs of finite groups
    Ma, Xuanlong
    Li, Lan
    Zhong, Guo
    Applicable Algebra in Engineering, Communications and Computing, 2023,
  • [7] Perfect codes in proper reduced power graphs of finite groups
    Ma, Xuanlong
    COMMUNICATIONS IN ALGEBRA, 2020, 48 (09) : 3881 - 3890
  • [8] Perfect codes in proper intersection power graphs of finite groups
    Ma, Xuanlong
    Li, Lan
    Zhong, Guo
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023,
  • [9] A study of enhanced power graphs of finite groups
    Zahirovic, Samir
    Bosnjak, Ivica
    Madarasz, Rozalia
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (04)
  • [10] A survey on enhanced power graphs of finite groups
    Ma, Xuanlong
    Kelarev, Andrei
    Lin, Yuqing
    Wang, Kaishun
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 89 - 111
12345