On Choosability with Separation of Planar Graphs Without Adjacent Short Cycles
On Choosability with Separation of Planar Graphs Without Adjacent Short Cycles
复制标题
无相邻短环的平面图分离的可选择性
DOI：
10.1007/s40840-016-0409-0
复制
发表时间：
2018-07
影响因子：
1.2
通讯作者：
Weifan Wang
中科院分区：
文献类型：
--
作者：
Min Chen;Ko-Wei Lih;Weifan Wang
图的(k，d)-列表赋值L是为每个顶点v分配一个至少有k种颜色的列表L(V)的函数，该列表对每条边xy满足$$|L(X)\∩L(Y)|\le d$$|L(X)≤L(Y)|Le d。L染色是指对L(V)中的$$\pi$$π进行$$\pi(V)染色的顶点
A (k, d)-list assignment L of a graph is a function that assigns to each vertex v a list L(v) of at least k colors satisfying $$|L(x)\cap L(y)|\le d$$|L(x)∩L(y)|≤d for each edge xy. An L-coloring is a vertex coloring $$\pi $$π such that $$\pi (v) \in L(v)
登录
查看更多内容
DOI：
10.1006/jctb.1994.1062
发表时间：
1994-09
期刊：
J. Comb. Theory, Ser. B
影响因子：
--
作者：
C. Thomassen
通讯作者：
C. Thomassen
DOI：
10.1016/0012-365x(93)90579-i
发表时间：
2006-05
期刊：
Discret. Math.
影响因子：
--
作者：
M. Voigt
通讯作者：
M. Voigt
DOI：
10.1002/(sici)1097-0118(199801)27:1
发表时间：
1998
期刊：
J. Graph Theory
影响因子：
--
作者：
A. Kaneko
通讯作者：
A. Kaneko
DOI：
--
发表时间：
2001
期刊：
Ars Comb.
影响因子：
--
作者：
R. Škrekovski
通讯作者：
R. Škrekovski
影响因子：
0.9
作者：
Fueredi, Zoltan;Kostochka, Alexandr;Kumbhat, Mohit
通讯作者：
Kumbhat, Mohit