Planar graphs without 4-,5- and 8-cycles are 3-colorable
From MaRDI portal
Publication:2906360
DOI10.7151/dmgt.1579zbMath1255.05083OpenAlexW2063094543MaRDI QIDQ2906360
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
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