Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649670 | Discrete Mathematics | 2009 | 12 Pages |
Abstract
In this paper, we mainly prove that planar graphs without 4-, 7- and 9-cycles are 3-colorable.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Huajing Lu, Yingqian Wang, Weifan Wang, Yuehua Bu, Mickaël Montassier, André Raspaud,