Choosability of toroidal graphs without short cycles
Leizhen Cai, Weifan Wang, Xuding Zhu · Journal of Graph Theory · 2009
Abstract Let G be a toroidal graph without cycles of a fixed length k, and χl(G) the list chromatic number of G. We establish tight upper bounds of χl(G) for the following values of k: © 2009 Wiley Periodicals, Inc. J Graph Theory 65: 1–15, 2010.