Variable degeneracy: extensions of Brooks’ and Gallai's theorems

Every Planar Graph Is 5-Choosable

Carsten Thomassen · Journal of Combinatorial Theory Series B · 1994 · 516 citations

Natural Sciences, Mathematics, Combinatorics +7

<i>k</i>-Degenerate Graphs

Don R. Lick, Arthur T. White · Canadian Journal of Mathematics · 1970 · 253 citations · Full text

Natural Sciences, Mathematics, Combinatorics +6

On decomposition of graphs

Péter L. Erdős, A. Hajnal · Acta Mathematica Academiae Scientiarum Hungaricae · 1967 · 171 citations

Computing, Computer Science, Mathematics +7

On an upper bound of a graph's chromatic number, depending on the graph's degree and density

O. V. Borodin, Alexandr Kostochka · Journal of Combinatorial Theory Series B · 1977 · 160 citations

Natural Sciences, Visualization, Combinatorics +5

Critical Point-Arboritic Graphs

Hudson V. Kronk, John Mitchem · Journal of the London Mathematical Society · 1975 · 55 citations