加载中…
In 2007 Matamala proved that if is a simple graph with maximum degree not containing as a subgraph and are positive integers such that , then the vertex set of admits a partition such that is a maximum order -degenerate subgraph of and is a -degenerate subgraph of . This result extended earlier results obtained by Borodin, by Bollob'as and Manvel, by Catlin, by Gerencs'{e}r and by Catlin and Lai. In this paper we prove a hypergraph version of this result and extend it to variable degeneracy and to partitions into more than two parts, thereby extending a result by Borodin, Kostochka, and Toft.

生成讲解博客的中文版本

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