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 条
  • [21] Forbidden subgraphs in enhanced power graphs of finite groups
    Ma, Xuanlong
    Zahirovic, Samir
    Lv, Yubo
    She, Yanhong
    REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2024, 118 (03)
  • [22] Enhanced power graphs of certain non-abelian groups
    Parveen
    Dalal, Sandeep
    Kumar, Jitender
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (05)
  • [23] PERFECT CODES AND REGULAR PARTITIONS IN GRAPHS AND GROUPS
    ETIENNE, G
    EUROPEAN JOURNAL OF COMBINATORICS, 1987, 8 (02) : 139 - 144
  • [24] Weakly power automorphisms of groups
    De Falco, M.
    de Giovanni, F.
    Musella, C.
    Sysak, Y. P.
    COMMUNICATIONS IN ALGEBRA, 2018, 46 (01) : 368 - 377
  • [25] On the strong domination number of proper enhanced power graphs of finite groups
    Bera, S.
    ACTA MATHEMATICA HUNGARICA, 2024, 174 (01) : 177 - 191
  • [26] Fundamental Groups of Graphs of Cyclic Subgroup Separable and Weakly Potent Groups
    Asri, M. S. M.
    Wong, K. B.
    Wong, P. C.
    ALGEBRA COLLOQUIUM, 2021, 28 (01) : 119 - 130
  • [27] A NEW CLASS OF WEAKLY PERFECT GRAPHS ATTACHED TO S-ACTS
    Delfan, A.
    Rasouli, H.
    Tehranian, A.
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2018, 40 (05): : 775 - 785
  • [28] Perfect t-codes in Cayley graphs of groups
    Bagheri, Neda
    Rostami, A. Asghar Talebi
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (02)
  • [29] Equality of Power Graphs, Enhanced Power Graphs and Commuting Graphs on Semigroups
    Wang, Yanhui
    Lu, Xue
    Guo, Xiuyun
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2024, 48 (04) : 579 - 595
  • [30] Characterizing finite groups whose enhanced power graphs have universal vertices
    Costanzo, David G.
    Lewis, Mark L.
    Schmidt, Stefano
    Tsegaye, Eyob
    Udell, Gabe
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2024, 74 (02) : 637 - 645
12345