加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本