论文部分内容阅读
设G是非平凡连通图,记c：V（G）→N是G的一个顶点染色,这里相邻的两个顶点可以着相同的颜色。对于图G的任一顶点ν,与ν相邻的顶点所着颜色的集称为邻色集,记NC（ν）。如果G中任意相邻的两个顶点ν,u满足NC（u）≠NC（ν）,则称c是G的一个集合染色。集合染色所需的最少的颜色数称为G的集合色数,记χs（G）。本文给出了团数是3的平面图,没有4圈的平面图及烟花图和风车图的集合色数。