Title of article :
Minimum chromaticity of circulant graphs Original Research Article
Author/Authors :
Nenad Obradovi?، نويسنده , , Joseph Peters، نويسنده , , Goran Ru?i?، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
9
From page :
288
To page :
296
Abstract :
We determine families of circulant graphs for which each graph image has chromatic number image. In particular, we show that there exists an image such that image for all image whenever image and image and image or image and image and image. We also prove that image for every recursive circulant graph image, image, image.
Keywords :
Chromatic number , Circulant graphs
Journal title :
Discrete Mathematics
Serial Year :
2005
Journal title :
Discrete Mathematics
Record number :
948419
Link To Document :
بازگشت