Variable degeneracy: extensions of Brooks' and Gallai's theorems
暂无分享,去创建一个
[1] Carsten Thomassen. Decomposing a Planar Graph into Degenerate Graphs , 1995, J. Comb. Theory, Ser. B.
[2] John Mitchem. An extension of Brooks' theorem to n-degenerate graphs , 1977, Discret. Math..
[3] Béla Bollobás,et al. Optimal Vertex Partitions , 1979 .
[4] D. R. Lick,et al. k-Degenerate Graphs , 1970, Canadian Journal of Mathematics.
[5] Don R. Lick,et al. The Point Partition Numbers of Closed 2-Manifolds , 1972 .
[6] John Mitchem,et al. Critical Point‐Arboritic Graphs , 1975 .
[7] Fan Chung,et al. On the Decomposition of Graphs , 1981 .
[8] Carsten Thomassen,et al. Every Planar Graph Is 5-Choosable , 1994, J. Comb. Theory, Ser. B.
[9] A. Hajnal,et al. On decomposition of graphs , 1967 .
[10] Alexandr V. Kostochka,et al. On an upper bound of a graph's chromatic number, depending on the graph's degree and density , 1977, J. Comb. Theory B.