کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952009 1442000 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The entire chromatic number of graphs embedded on the torus with large maximum degree
ترجمه فارسی عنوان
تعداد کل کروماتیک گراف ها در ترور با حداکثر درجه بزرگ تعبیه شده است
کلمات کلیدی
نمودار جاسازی شده توروس، کل رنگ آمیزی، حداکثر درجه،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , , ,