English

Some conditions on 5-cycles that make planar graphs 4-choosable

Combinatorics 2017-06-19 v1

Abstract

Consider two conditions on a graph: (1) each 5-cycle is not a subgraph of 5-wheel and does not share exactly one edge with 3-cycle, and (2) each 5-cycle is not adjacent to two 3-cycles and is not adjacent to a 4-cycle with chord. We show that if a planar graph GG satisfies one of the these conditions, then GG is 4-choosable. This yields that if each 5-cycle of a planar graph GG is not adjacent a 3-cycle, then GG is 4-choosable.

Keywords

Cite

@article{arxiv.1706.05141,
  title  = {Some conditions on 5-cycles that make planar graphs 4-choosable},
  author = {Pongpat Sittitrai and Kittikorn Nakprasit},
  journal= {arXiv preprint arXiv:1706.05141},
  year   = {2017}
}
R2 v1 2026-06-22T20:20:34.283Z