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

Yingli Kang, Ligang Jin, Yingqian Wang

Published: 2015-06-15

Comments: 15 pages, 1 figure

Note:

Journal: Discrete Mathematics 339 (2016) 299-307

DOI: 10.1016/j.disc.2015.08.023

graph planar graph planar

# BIB PDF ARXIV

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

arXiv++ Combinatorics