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


Star list chromatic number of planar subcubic graphs
Authors:Min Chen  André Raspaud  Weifan Wang
Affiliation:1. Department of Mathematics, Zhejiang Normal University, Jinhua, 321004, China
2. LaBRI UMR CNRS 5800, Université Bordeaux I, 33405, Talence Cedex, France
Abstract:
A proper coloring of the vertices of a graph G is called a star-coloring if the union of every two color classes induces a star forest. The graph G is L-star-colorable if for a given list assignment L there is a star-coloring π such that π(v)∈L(v). If G is L-star-colorable for any list assignment L with |L(v)|≥k for all vV(G), then G is called k-star-choosable. The star list chromatic number of G, denoted by $chi_{s}^{l}(G)$ , is the smallest integer k such that G is k-star-choosable. In this paper, we prove that every planar subcubic graph is 6-star-choosable.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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