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


Every toroidal graph is acyclically 8-choosable
Authors:Jian Feng Hou  Gui Zhen Liu
Institution:1. Center for Discrete Mathematics, Fuzhou University, Fujian, 350002, P. R. China
2. School of Mathematics, Shandong University, Ji’nan, 250100, P. R. China
Abstract:A proper coloring of a graph G is acyclic if G contains no 2-colored cycle. A graph G is acyclically L-list colorable if for a given list assignment L = {L(v): vV (G)}, there exists a proper acyclic coloring φ of G such that φ(v) ∈ L(v) for all vV (G). If G is acyclically L-list colorable for any list assignment L with |L(v)| ≥ k for all vV (G), then G is acyclically k-choosable. In this article, we prove that every toroidal graph is acyclically 8-choosable.
Keywords:Acyclic coloring  choosability  toroidal graph
本文献已被 CNKI 维普 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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