Choosability with separation of planar graphs without prescribed cycles
Choosability with separation of planar graphs without prescribed cycles
复制标题
没有规定周期的平面图分离的选择性
DOI：
10.1016/j.amc.2019.124756
复制
发表时间：
2020-02
影响因子：
4
通讯作者：
Weifan Wang
中科院分区：
文献类型：
--
作者：
Min Chen;Yingying Fan;Raspaud Andre;Wai Chee Shiu;Weifan Wang
在约束列表赋值方面，k-可选性的一种改进被认为是具有分离性的可选性。我们称一个图是（k，d）-可选的，如果它是从大小为k的列表中可着色的，其中相邻顶点在它们的列表中最多有d个共同的颜色。如果两个圈恰好有一条公共边，则称它们是常邻的.本文证明了不含5-圈且常邻4-圈的平面图是（3，1）-可选的.这推广了不含5-圈和6-圈的平面图是（3，1）-可选的（Choi et al.（2016年））
In terms of constraining the list assignment, one refinement ofk-choosability is considered as choosability with separation. We call a graph (k, d)-choosable if it is colorable from lists of sizekwhere adjacent vertices have at mostdcommon colors in their lists. If two cycles have exactly one common edge, then they are said to be normally adjacent.In this article, it is shown that planar graphs without 5-cycles and normally adjacent 4-cycles are (3,1)-choosable. This extends a result that planar graphs without 5- and 6-cycles are (3,1)-choosable (Choi et al. (2016))
登录
查看更多内容
DOI：
10.1057/jors.1977.45
发表时间：
1978-03
期刊：
--
影响因子：
--
作者：
E. Lloyd;J. Bondy;U. Murty
通讯作者：
E. Lloyd;J. Bondy;U. Murty
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：
10.1007/s40840-016-0409-0
发表时间：
2018-07
影响因子：
1.2
作者：
Min Chen;Ko-Wei Lih;Weifan Wang
通讯作者：
Weifan Wang