Planar graphs without normally adjacent short cycles
Abstract
Let be the class of plane graphs without triangles normally adjacent to -cycles, without -cycles normally adjacent to -cycles, and without normally adjacent -cycles. In this paper, it is shown that every graph in is -choosable. Instead of proving this result, we directly prove a stronger result in the form of ``weakly'' DP--coloring. The main theorem improves the results in [J. Combin. Theory Ser. B 129 (2018) 38--54; European J. Combin. 82 (2019) 102995]. Consequently, every planar graph without -, -, -cycles is -choosable, and every planar graph without -, -, -, -cycles is -choosable. In the third section, using almost the same technique, we prove that the vertex set of every graph in can be partitioned into an independent set and a set that induces a forest, which strengthens the result in [Discrete Appl. Math. 284 (2020) 626--630]. In the final section, tightness is discussed.
Keywords
Cite
@article{arxiv.1908.04902,
title = {Planar graphs without normally adjacent short cycles},
author = {Fangyao Lu and Mengjiao Rao and Qianqian Wang and Tao Wang},
journal= {arXiv preprint arXiv:1908.04902},
year = {2022}
}
Comments
17 pages, 3 figures