کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
436663 | 690022 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total coloring of embedded graphs with maximum degree at least seven
ترجمه فارسی عنوان
کل رنگ آمیزی نمودار های تعبیه شده با حداکثر درجه حداقل هفت و یک ؟؟
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A k-total-coloring of a graph G is a coloring of V(G)∪E(G) using k colors such that no two adjacent or incident elements receive the same color. A graph G is k-total-colorable if it admits a k-total-coloring. In this paper, it is proved that any graph G which can be embedded in a surface Σ of Euler characteristic χ(Σ)⩾0 is (Δ(G)+2)-total-colorable if Δ(G)⩾7, where Δ(G) denotes the maximum degree of G.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 518, 23 January 2014, Pages 1-9
Journal: Theoretical Computer Science - Volume 518, 23 January 2014, Pages 1-9