论文部分内容阅读
图的染色理论在图论中有着非常重要的地位,而全染色一直是人们研究的热点问题之一。本文主要研究了极大扩容图的全色数问题。首先证明了极大扩容图是满足全染色猜想成立的图类。其次,给出了极大扩容图是第一类图的充分条件,针对这个充分条件,得到了极大扩容图的一种全染色方法。再次,证明了正则图的极大扩容图是满足均匀全染色猜想的图类。