Planar graphs without 4-, 5- and 8-cycles are 3-colorable Sakib A. Mondal — 2011 Discussiones Mathematicae Graph Theory In this paper we prove that every planar graph without 4, 5 and 8-cycles is 3-colorable.