摘要:有限群$G$的特征图是建立在$G$不可约复特征的度集上的。在图论中,完美图是指一个图$Gamma$,其中每个诱导子图$Delta$的色数等于$Delta$的团数。在本文中,我们证明了有限群$G$的特征图$Delta(G)$总是一个完美图。我们还证明了$Delta(G)$的补图的色数最多为三。
作者:Mahdi Ebrahimi
论文ID:1907.13292
分类:Group Theory
分类简称:math.GR
提交时间:2023-06-22
PDF 下载: 英文版 中文版pdf翻译中