加载中…
Let be a hereditary graph class (i.e, every subgraph of belongs to ) such that every graph in has minimum degree at most 1, or contains either an edge such that or a 2-alternating cycle. It is proved that every graph in () with maximum degree can be edge-partitioned into two forests , and a subgraph such that $\Delta(F_i)\leq \max{2,\lceil\frac{\Delta-\alpha+6}{2}\rceil}i=1,2\Delta(H)\leq \alpha-5$.

生成讲解博客的中文版本

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