-
题名不含相邻单圈的平面图是(3,1)^(*)-可选的
- 1
-
-
作者
张巨峰
陈敏
王艺桥
-
机构
浙江师范大学数学与计算机科学学院
北京中医药大学管理学院
-
出处
《数学进展》
CSCD
北大核心
2023年第6期980-990,共11页
-
基金
国家自然科学基金(Nos.11971437,12071048)
-
文摘
给定图G的一个列表配置L,给每个v∈V(G)分配一个颜色列表L(v).一个(L,d)^(*)-染色是指存在一个可给每个顶点v∈V(G)分配π(v)∈L(v)的映射π,使得v至多只有d个邻点与v染相同的颜色.如果每个v∈V(G)的颜色列表都满足|L(v)|≥k时,图G有一个(L,d)^(*)-染色,那么称G是(k,d)^(*)-可选的.本文证明了每个不含相邻k-圈的平面图是(3,1)^(*)-可选的,其中k∈{3,4,5}.
-
关键词
平面图
非正常列表染色
(k
d)^(*)-可选
圈
-
Keywords
plane graph
improper list coloring
(k,d)^(*)-choosable
cycle
-
分类号
O157.5
[理学—数学]
-
-
题名图的无圈非正常列表染色
- 2
-
-
作者
李春苗
陈敏
-
机构
浙江师范大学数学与计算机科学学院
-
出处
《浙江师范大学学报（自然科学版）》
CAS
2020年第1期34-38,共5页
-
基金
浙江省自然科学基金资助项目(Y19A010056)
-
文摘
研究图的无圈非正常列表染色是当前图论领域的热点与难点问题.通过对极小反例G的结构分析,利用色延拓和色置换等方法证明了:最大度为4的非4-正则图是无圈(3,3)^*-可选的.所得结果推广了无圈非正常列表染色的若干结论.
-
关键词
非正常染色
无圈非正常染色
无圈非正常列表染色
最大度为4的图
正则图
-
Keywords
improper coloring
acyclic improper coloring
acyclic improper list coloring
graphs with maximum degree 4
regular graph
-
分类号
O157.5
[理学—数学]
-
