کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9514560 | 1632609 | 2005 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sum coloring of distance and circulant graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A distance graph (resp. circulant graph) is a graph obtained from the path (resp. the cycle) of order n by adding chordal edges between any pair of vertices at distance dâD, with DâZn. The chromatic sum of a graph is the smallest sum of colors among all proper colorings of this graph. This paper studies the chromatic sum for some classes of distance graphs and circulant graphs depending on the value of D.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 22, 15 October 2005, Pages 239-244
Journal: Electronic Notes in Discrete Mathematics - Volume 22, 15 October 2005, Pages 239-244
نویسندگان
Brice Effantin, Hamamache Kheddouci,