首页 | 本学科首页   官方微博 | 高级检索  
     


On the (3,1)-choosability of planar graphs without adjacent cycles of length 5,6,7
Authors:Yue Wang  Jianliang Wu  Donglei Yang
Abstract:
A (k,d)-list assignment L of a graph G is a mapping that assigns to each vertex v a list L(v) of at least k colors satisfying |L(x)L(y)|d for each edge xy. A graph G is (k,d)-choosable if there exists an L-coloring of G for every (k,d)-list assignment L. This concept is also known as choosability with separation. In this paper, we prove that any planar graph G is (3,1)-choosable if any i-cycle is not adjacent to a j-cycle, where 5i6 and 5j7.
Keywords:Corresponding author.  Choosability with separation  Planar graph  List coloring  Cycle
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号