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 条
  • [31] On the structure of bull-free perfect graphs, 2: the weakly chordal case
    de Figueiredo, CMH
    Maffray, F
    Porto, O
    GRAPHS AND COMBINATORICS, 2001, 17 (03) : 435 - 456
  • [32] On finite groups whose power graphs are line graphs
    Parveen
    Kumar, Jitender
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024,
  • [33] A SURVEY ON THE AUTOMORPHISM GROUPS OF THE COMMUTING GRAPHS AND POWER GRAPHS
    Mirzargar, Mahsa
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2019, 34 (04): : 729 - 743
  • [34] On the Structure of Bull-Free Perfect Graphs, 2: the Weakly Chordal Case
    Celina M.H. De Figueiredo
    Frédéric Maffray
    Oscar Porto
    Graphs and Combinatorics, 2001, 17 : 435 - 456
  • [35] Meyniel weakly triangulated graphs .1. Co-perfect orderability
    Hayward, RB
    DISCRETE APPLIED MATHEMATICS, 1997, 73 (03) : 199 - 210
  • [36] PERFECT CODES IN PROPER ORDER DIVISOR GRAPHS OF FINITE GROUPS
    Zhai, Liangliang
    Ma, Xuanlong
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2020, 73 (12): : 1658 - 1665
  • [37] Study on Leavitt path algebras and associated Grothendieck groups for directed enhanced power graphs
    Chakraborty, Bidwan
    Debnath, Santanu
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2025, 24 (05)
  • [38] Matching in Power Graphs of Finite Groups
    Cameron, Peter J.
    Swathi, V. V.
    Sunitha, M. S.
    ANNALS OF COMBINATORICS, 2022, 26 (02) : 379 - 391
  • [39] ON GROUPS WITH SPECIFIED QUOTIENT POWER GRAPHS
    Shaker, Mostafa
    Iranmanesh, Mohammadali
    INTERNATIONAL JOURNAL OF GROUP THEORY, 2016, 5 (03) : 49 - 60
  • [40] The diameter of power graphs of symmetric groups
    Pourghobadi, Kobra
    Jafari, Sayyed Heidar
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (12)
12345