图的完全着色与消色数 (2011年)

【文件属性】：

文件名称：图的完全着色与消色数 (2011年)

文件大小：316KB

文件格式：PDF

更新时间：2024-06-11 01:27:27

自然科学 论文

在一个给定图中，研究消色数的大小自然是一个问题，但对于一般图而言，确定它们的消色数是非常困难的，这已被Yanakakis and Garri证明。文章刻画了完全k-部图中消色的数为1，2和3的图并且确定了路图的消色数和极大外可平面图消色数的下界。