加载中…
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 is weakly perfect: its clique number and chromatic number are equal to the maximum order of an element of . The proof requires a combinatorial lemma. We give some remarks about related graphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本