×

zbMATH — the first resource for mathematics

Planar graphs without 4-, 5- and 8-cycles are 3-colorable. (English) Zbl 1255.05083
Summary: In this paper we prove that every planar graph without 4-, 5- and 8-cycles is 3-colorable.

MSC:
05C15 Coloring of graphs and hypergraphs
05C10 Planar graphs; geometric and topological aspects of graph theory
05C38 Paths and cycles
PDF BibTeX XML Cite
Full Text: DOI