کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647426 | 1632406 | 2014 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Entire coloring of plane graph with maximum degree eleven
ترجمه فارسی عنوان
رنگ آمیزی تمام صفحه گرافیکی با حداکثر درجه یازده یک ؟؟؟
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کل رنگ آمیزی، نمودار هواپیما، حداکثر درجه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 336, 6 December 2014, Pages 46–56
نویسندگان
Wei Dong, Wensong Lin,