Title of article :
Minimum chromaticity of circulant graphs Original Research Article
Author/Authors :
Nenad Obradovi?، نويسنده , , Joseph Peters، نويسنده , , Goran Ru?i?، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
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
Journal title :
Discrete Mathematics