Sufficient conditions on cycles that make planar graphs 4-choosable
Combinatorics
2017-09-15 v1
Abstract
Xu and Wu proved that if every -cycle of a planar graph is not simultaneously adjacent to -cycles and -cycles, then is -choosable. In this paper, we improve this result as follows. Let For any chosen if every -cycle of a planar graph is not simultaneously adjacent to -cycles, -cycles, and -cycles, then is -choosable.
Keywords
Cite
@article{arxiv.1709.04608,
title = {Sufficient conditions on cycles that make planar graphs 4-choosable},
author = {Pongpat Sittitrai and Kittikorn Nakprasit},
journal= {arXiv preprint arXiv:1709.04608},
year = {2017}
}