The character graph of a finite group is perfect
Group Theory
2023-06-22 v1
Abstract
For a finite group , let denote the character graph built on the set of degrees of the irreducible complex characters of . In graph theory, a perfect graph is a graph in which the chromatic number of every induced subgraph of equals the clique number of . In this paper, we show that the character graph of a finite group is always a perfect graph. We also prove that the chromatic number of the complement of is at most three.
Keywords
Cite
@article{arxiv.1907.13292,
title = {The character graph of a finite group is perfect},
author = {Mahdi Ebrahimi},
journal= {arXiv preprint arXiv:1907.13292},
year = {2023}
}