On 3-colorable planar graphs without cycles of four lengths
In this article we prove that planar graphs without 4-, 6-, 7-, and 8-cycles are 3-colorable. (C) 2007 Elsevier B.V. All rights reserved.
planar graph cycle length coloring