کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647426 1632406 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Entire coloring of plane graph with maximum degree eleven
ترجمه فارسی عنوان
رنگ آمیزی تمام صفحه گرافیکی با حداکثر درجه یازده یک ؟؟؟
کلمات کلیدی
کل رنگ آمیزی، نمودار هواپیما، حداکثر درجه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A plane graph is called entirely kk-colorable if for each x∈V(G)∪E(G)∪F(G)x∈V(G)∪E(G)∪F(G), we can use kk colors to assign each element xx a color such that any two elements that are adjacent or incident receive distinct colors. In this paper, we prove that if GG is a plane graph with Δ=11Δ=11, then GG is entirely (Δ+2)(Δ+2)-colorable, which provides a positive answer to a problem posed by Borodin (Problem 5.2 in Borodin (2013)).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 336, 6 December 2014, Pages 46–56
نویسندگان
, ,