-
题名广义-Mycielski图的集合点色数
被引量：1
- 1
-
-
作者
贾泽乐
李沐春
-
机构
兰州交通大学应用数学研究所
-
出处
《广州大学学报（自然科学版）》
CAS
2020年第1期55-60,共6页
-
基金
国家自然科学基金资助项目(11461038,11961041)
-
文摘
图G的集合点染色是集合X中的非空子集在点集V(G)上的一个分配,满足相邻点的色集合不相同、相邻点上色集合交不为空集,且每个点上的色集合长度不低于该点的度,此时把X中包含颜色的最小数目称为图G的集合点色数.文章应用构造染色函数法给出了两类广义-Mycielski图的集合点染色及其色数.
-
关键词
广义-Mycielski’s图
集合点染色
集合点色数
-
Keywords
general-Mycielski graph
set-vertex coloring
set-vertex chromatic number
-
分类号
O157.5
[理学—数学]
-
-
题名若干图的集合点染色
被引量：1
- 2
-
-
作者
王鸿杰
李沐春
贾泽乐
-
机构
兰州交通大学数理学院
-
出处
《兰州交通大学学报》
CAS
2020年第4期126-131,共6页
-
基金
国家自然科学基金(11961041,61163010)
兰州交通大学青年基金(2016014,2017004,2017021)。
-
文摘
图G的集合点染色是集合X中的非空子集在点集V(G)上的一个分配,满足相邻点的色集合不相同、相邻点上色集合交不为空集,且每个点上的色集合长度不低于该点的度.此时把X中包含颜色的最小数目称为图G的集合点色数.应用构造染色函数法和色集合分配法研究圈、路、轮、扇、星以及路与路的联图,得到确切的集合点色数,进一步推出圈与圈的联图、路与圈的联图的集合点色数.
-
关键词
联图
集合点染色
集合点色数
-
Keywords
joint graph
set-vertex coloring
set-vertex chromatic number
-
分类号
O157.5
[理学—数学]
-
