Title of article :
4-Colorable 6-regular toroidal graphs Original Research Article
Author/Authors :
Hong-Gwa Yeh، نويسنده , , Xuding Zhu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Abstract :
This paper proves two conjectures of Collins, Fisher and Hutchinson about the chromatic number of some circulant graphs. As a consequence, we characterize 4-colorable 6-regular toroidal graphs.
Keywords :
Circulant graphs , Quadrangulations , Right diagonal shifted grids , Triangulation , Toroidal graphs
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
