Enhanced power graphs of groups are weakly perfect

MaRDI QIDQ5060446zbMATH OpenFDO

Authors Peter J. Cameron, Veronica Phan

Publication date 10 January 2023

Full work available at URL https://arxiv.org/abs/2207.07156, http://ajc.maths.uq.edu.au/pdf/85/ajc_v85_p100.pdf

zbMATH Keywords

chromatic numberclique number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Abstract: 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.

Recommendations

• A study of enhanced power graphs of finite groups
• On the structure of the power graph and the enhanced power graph of a group
• On the enhanced power graph of a finite group
• On enhanced power graphs of finite groups
• On enhanced power graphs of certain groups

Cites work

• A study of enhanced power graphs of finite groups
• A Theorem of Sylvester and Schur
• Criterion of unrecognizability of a finite group by its Gruenberg-Kegel graph
• Directed graphs and combinatorial properties of semigroups
• scientific article; zbMATH DE number 3065933 (Why is no real title available?)
• On the structure of the power graph and the enhanced power graph of a group
• Prime graph components of finite groups
• PRIME GRAPH COMPONENTS OF FINITE SIMPLE GROUPS
• Recent developments on the power graph of finite groups -- a survey
• The full automorphism group of the power (di)graph of a finite group
• The strong perfect graph theorem
• Undirected power graphs of semigroups

Cited in

(4)

• Weakly perfect graphs arising from rings
• Some new results concerning power graphs and enhanced power graphs of groups
• On the difference of the enhanced power graph and the power graph of a finite group
• On the difference of the intersection power graph and the power graph of a finite group

This page was built for publication: Enhanced power graphs of groups are weakly perfect

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5060446)