Grad and classes with bounded expansion I. Decompositions

The monadic second-order logic of graphs. I. Recognizable sets of finite graphs

Bruno Courcelle · Information and Computation · 1990 · 1.5K citations

Natural Sciences, Computer Science, Mathematics +10

Graph minors. I. Excluding a forest

Neil Robertson, Paul Seymour · Journal of Combinatorial Theory Series B · 1983 · 587 citations

Natural Sciences, Forestry, Graph Visualization +5

Acyclic colorings of planar graphs

Branko Grünbaum · Israel Journal of Mathematics · 1973 · 406 citations

Natural Sciences, Mathematics, Combinatorics +11

Graph Minors. XVI. Excluding a non-planar graph

Neil Robertson, Paul Seymour · Journal of Combinatorial Theory Series B · 2003 · 353 citations

Natural Sciences, Computer Science, Mathematics +9

An extremal function for contractions of graphs

Andrew Thomason · Mathematical Proceedings of the Cambridge Philosophical Society · 1984 · 330 citations

Natural Sciences, Mathematics, Combinatorics +6