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

关键词：消色数 同态 

单位：新疆师范大学数学科学学院 新疆乌鲁木齐830054