Back to Search Start Over

Enhanced power graphs of groups are weakly perfect

Authors :
Cameron, Peter J.
Phan, Veronica
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.

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2207.07156
Document Type :
Working Paper