English

Sufficient conditions on cycles that make planar graphs 4-choosable

Combinatorics 2017-09-15 v1

Abstract

Xu and Wu proved that if every 55-cycle of a planar graph GG is not simultaneously adjacent to 33-cycles and 44-cycles, then GG is 44-choosable. In this paper, we improve this result as follows. Let {i,j,k,l}={3,4,5,6}.\{i, j, k, l\} = \{3,4,5,6\}. For any chosen i,i, if every ii-cycle of a planar graph GG is not simultaneously adjacent to jj-cycles, kk-cycles, and ll-cycles, then GG is 44-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}
}
R2 v1 2026-06-22T21:42:41.077Z