Title of article
On the 3-colorability of planar graphs without 4-, 7- and 9-cycles
Author/Authors
Lu، نويسنده , , Huajing and Wang، نويسنده , , Yingqian and Wang، نويسنده , , Weifan and Bu، نويسنده , , Yuehua and Montassier، نويسنده , , Mickael and Raspaud، نويسنده , , André، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
12
From page
4596
To page
4607
Abstract
In this paper, we mainly prove that planar graphs without 4-, 7- and 9-cycles are 3-colorable.
Keywords
Cycles , Coloring , Extendability , Planar graphs
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598971
Link To Document