有限群的字符图是完美的

摘要:有限群$G$的特征图是建立在$G$不可约复特征的度集上的。在图论中,完美图是指一个图$Gamma$,其中每个诱导子图$Delta$的色数等于$Delta$的团数。在本文中,我们证明了有限群$G$的特征图$Delta(G)$总是一个完美图。我们还证明了$Delta(G)$的补图的色数最多为三。

作者:Mahdi Ebrahimi

论文ID:1907.13292

分类:Group Theory

分类简称:math.GR

提交时间:2023-06-22

PDF 下载: 英文版 中文版pdf翻译中