paper

The 3-colorability of planar graphs without cycles of length 4, 6 and 9

arXiv:1506.04629

Abstract

In this paper, we prove that planar graphs without cycles of length 4, 6, 9 are 3-colorable.

arXiv comment15 pages, 1 figure