If we study star-chromatic number in view of homomorphism, the graphs G play the same role that complete graphs Kn do in the study of chromatic numbers, that is: G is n-colorable if and only if G horno-inorphic to Kn.
当图的星色数用同态的观点来研究时,图G_d~k的作用与用同态的观点研究正常染色时的完全图K_n的地位是相等的。
参考来源 - 关于G·2,447,543篇论文数据,部分数据来源于NoteExpress
应用推荐