کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952009 | 1442000 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The entire chromatic number of graphs embedded on the torus with large maximum degree
ترجمه فارسی عنوان
تعداد کل کروماتیک گراف ها در ترور با حداکثر درجه بزرگ تعبیه شده است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار جاسازی شده توروس، کل رنگ آمیزی، حداکثر درجه،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
An embedded graph G=(V,E,F) on the torus is entirely k-colorable if VâªEâªF can be colored with k colors such that any two adjacent or incident elements receive different colors. In this paper, we prove that every embedded graph G on the torus with maximum degree Îâ¥10 is entirely (Î+2)-colorable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 689, 15 August 2017, Pages 108-116
Journal: Theoretical Computer Science - Volume 689, 15 August 2017, Pages 108-116
نویسندگان
Xiaoxue Hu, Ping Wang, Yiqiao Wang, Weifan Wang,