加载中…
We say a graph is -colorable with of ’s and of ’s if may be partitioned into independent sets and sets whose induced graphs have maximum degree at most . The maximum average degree, , of a graph is the maximum average degree over all subgraphs of . In this note, for nonnegative integers , we show that if $mad(G)< \frac{4}{3}a + bG(1_1, 1_2, \ldots, 1_a, 0_1, \ldots, 0_b)$-colorable.

生成讲解博客的中文版本

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