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 :
https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=1598971
بازگشت