Title of article
4-Colorable 6-regular toroidal graphs Original Research Article
Author/Authors
Hong-Gwa Yeh، نويسنده , , Xuding Zhu، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
14
From page
261
To page
274
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
Serial Year
2003
Journal title
Discrete Mathematics
Record number
948700
Link To Document