Planar graphs without 4-,5- and 8-cycles are 3-colorable

DOI10.7151/dmgt.1579zbMath1255.05083OpenAlexW2063094543MaRDI QIDQ2906360

Sakib A. Mondal

Publication date: 5 September 2012

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1579

zbMATH Keywords

planar graph3-coloringdischarging

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Plane Graphs without 4- and 5-Cycles and without Ext-Triangular 7-Cycles are 3-Colorable ⋮ \((1,0,0)\)-colorability of planar graphs without prescribed short cycles

This page was built for publication: Planar graphs without 4-,5- and 8-cycles are 3-colorable