Back to Search
Start Over
Enhanced power graphs of groups are weakly perfect
- Publication Year :
- 2022
-
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.
- Subjects :
- Mathematics - Combinatorics
Mathematics - Group Theory
05C25
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2207.07156
- Document Type :
- Working Paper