کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436663 690022 2014 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Total coloring of embedded graphs with maximum degree at least seven
ترجمه فارسی عنوان
کل رنگ آمیزی نمودار های تعبیه شده با حداکثر درجه حداقل هفت و یک ؟؟
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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