Concepedia

On acyclic colorings of planar graphs

O. V. Borodin

Discrete Mathematics · 2006 · 236 citations · 11 references

DOI

Concepts

References

11

Acyclic colorings of planar graphs

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

, , +11

Graphs with forbidden subgraphs

Gary Chartrand, Dennis P. Geller, Stephen T. Hedetniemi · Journal of Combinatorial Theory Series B · 1971 · 149 citations

, , +7

The Point-Arboricity of Planar Graphs

Gary Chartrand, Hudson V. Kronk · Journal of the London Mathematical Society · 1969 · 139 citations · Full text

, , +9

Note to the paper of Grünbaum on acyclic colorings

Alexandr Kostochka, Leonid S. Mel’nikov · Discrete Mathematics · 1976 · 80 citations

, , +5

Every planar graph has an acyclic 8-coloring

John Mitchem · Duke Mathematical Journal · 1974 · 76 citations

, , +10