Discrete Mathematics · 1996 · 101 citations · 9 references
ComputingComputer ScienceMathematicsAlgorithmsCombinatoricsTheory Of ComputationCombinatorial OptimizationComputational ComplexityGraph AlgorithmsGraph TheoryStructural ComplexityComputational Complexity Of Graph AlgorithmsPlanar Graph AlgorithmsSpace Complexity Of Graph Problems
9
Planar Formulae and Their Uses
David Lichtenstein · SIAM Journal on Computing · 1982 · 754 citations
Every Planar Graph Is 5-Choosable
Carsten Thomassen · Journal of Combinatorial Theory Series B · 1994 · 516 citations
Colorings and orientations of graphs
Noga Alon, Michael Tarsi · COMBINATORICA · 1992 · 514 citations
List colourings of planar graphs
Margit Voigt · Discrete Mathematics · 1993 · 226 citations
List colourings of planar graphs
Margit Voigt · Discrete Mathematics · 2006 · 194 citations