论文部分内容阅读
图G的集合点染色是集合X中的非空子集在点集V(G)上的一个分配,满足相邻点的色集合不相同、相邻点上色集合交不为空集,且每个点上的色集合长度不低于该点的度.此时把X中包含颜色的最小数目称为图G的集合点色数.应用构造染色函数法和色集合分配法研究圈、路、轮、扇、星以及路与路的联图,得到确切的集合点色数,进一步推出圈与圈的联图、路与圈的联图的集合点色数.