若干图的集合点染色

发布时间：2023-02-19 11:27

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

【文章页数】：6 页

【文章目录】：
1 引言
2 主要结论



本文编号：3746130