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: \documentclass{article}\usepackage{amssymb}\usepackage{amsbsy}\usepackage[mathscr]{euscript}\footskip=0pc\pagestyle{empty}\begin{document}\begin{eqnarray*}\chi_l({{G}})\le \left\{\begin{array}{ll}{{4}} & \mbox{if } {{k}}\in \{{{3}},{{4}},{{5}}\} \\{{5}} & \mbox{if } {{k}} = {{6}} \\{{6}} & \mbox{if } {{k}} = {{7}}\end{array}\right.\end{eqnarray*}\end{document}© 2009 Wiley Periodicals, Inc. J Graph Theory 65: 1–15, 2010.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callSimilar Papers
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
