کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649466 1342457 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the chromatic number of circulant graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the chromatic number of circulant graphs
چکیده انگلیسی

Given a set DD of a cyclic group CC, we study the chromatic number of the circulant graph G(C,D)G(C,D) whose vertex set is CC, and there is an edge ijij whenever i−j∈D∪−Di−j∈D∪−D. For a fixed set D={a,b,c:a

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 18, 28 September 2009, Pages 5687–5696
نویسندگان
, ,