We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Group Theory

Title: The character graph of a finite group is perfect

Abstract: For a finite group $G$, let $\Delta(G)$ denote the character graph built on the set of degrees of the irreducible complex characters of $G$. In graph theory, a perfect graph is a graph $\Gamma$ in which the chromatic number of every induced subgraph $\Delta$ of $\Gamma$ equals the clique number of $\Delta$. In this paper, we show that the character graph $\Delta(G)$ of a finite group $G$ is always a perfect graph. We also prove that the chromatic number of the complement of $\Delta(G)$ is at most three.
Subjects: Group Theory (math.GR)
MSC classes: 20C15, 05C17, 05C25
DOI: 10.1017/S0004972720001240
Cite as: arXiv:1907.13292 [math.GR]
  (or arXiv:1907.13292v1 [math.GR] for this version)

Submission history

From: Mahdi Ebrahimi [view email]
[v1] Tue, 30 Jul 2019 08:38:11 GMT (5kb)

Link back to: arXiv, form interface, contact.