-
题名不含相邻单圈的平面图是(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
[理学—数学]
-
