کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647199 | 1632417 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Acyclic vertex coloring of graphs of maximum degree six
ترجمه فارسی عنوان
رنگ آمیزی حلقوی آکسیلیک از نمودارهای حداکثر درجه شش
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی نمودار، نمودار درجه محدود رنگ آمیزی سیلیکون،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper, we prove that every graph with maximum degree six is acyclically 10-colorable, thus improving the main result of Hervé Hocquard (2011).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 325, 28 June 2014, Pages 17-22
Journal: Discrete Mathematics - Volume 325, 28 June 2014, Pages 17-22
نویسندگان
Yancai Zhao, Lianying Miao, Shiyou Pang, Wenyao Song,