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{-partitionable} if its vertex set can be partitioned into two parts such that one part is an independent set, and the other induces a forest. A graph is \emph{-degenerate} if every subgraph contains a vertex of degree at most in . Bernshteyn and Lee defined a generalization of -degenerate graphs, which is called \emph{weakly -degenerate}. In this paper, we show that planar graphs without -, -, -cycles, and -cycles normally adjacent to -cycles are both -partitionable and weakly -degenerate.
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