特殊平面图的集合色数  

作　　者：王艳丽[1] 

机构地区：[1]中国矿业大学(徐州)理学院

出　　处：《科技信息》2011年第22期4-4,共1页Science & Technology Information

摘　　要：设G是非平凡连通图,记c:V(G)→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点v,与v相邻的顶点所着颜色的集称为v的邻色集,记为NC(v)。如果G中任意相邻的两个顶点u,v满足NC(u)≠NC(v),则称c是G的一个集合染色。集合染色所需的最少的颜色数称为G的集合色数,记为χs(G)。本文给出了与轮图有关的一类平面图的集合色数,向日葵图和风车图的集合色数,最后给出了一个猜想。

关 键 词：平面图 集合色数 轮图 向日葵图 风车图 

分 类 号：O157.5[理学—数学]