English

Planar graphs without 4-, 7-, 9-cycles and 5-cycles normally adjacent to 3-cycles

Combinatorics 2025-02-27 v1

Abstract

A graph is \emph{(I,F)(\mathcal{I}, \mathcal{F})-partitionable} if its vertex set can be partitioned into two parts such that one part I\mathcal{I} is an independent set, and the other F\mathcal{F} induces a forest. A graph is \emph{kk-degenerate} if every subgraph HH contains a vertex of degree at most kk in HH. Bernshteyn and Lee defined a generalization of kk-degenerate graphs, which is called \emph{weakly kk-degenerate}. In this paper, we show that planar graphs without 44-, 77-, 99-cycles, and 55-cycles normally adjacent to 33-cycles are both (I,F)(\mathcal{I}, \mathcal{F})-partitionable and weakly 22-degenerate.

Keywords

Cite

@article{arxiv.2502.18797,
  title  = {Planar graphs without 4-, 7-, 9-cycles and 5-cycles normally adjacent to 3-cycles},
  author = {Zhengjiao Liu and Tao Wang and Xiaojing Yang},
  journal= {arXiv preprint arXiv:2502.18797},
  year   = {2025}
}

Comments

12 pages, 2 figures