کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646600 | 1342307 | 2016 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Plane graphs with maximum degree 9 are entirely 11-choosable
ترجمه فارسی عنوان
نمودارهای هواپیما با حداکثر درجه 9 کاملا 11 انتخابی هستند؟
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار هواپیما، انتخاب کامل حداکثر درجه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A plane graph GG is entirely kk-choosable if, for every list LL of colors satisfying L(x)=kL(x)=k for all x∈V(G)∪E(G)∪F(G)x∈V(G)∪E(G)∪F(G), there exists a coloring which assigns to each vertex, each edge and each face a color from its list so that any adjacent or incident elements receive different colors. It was known that every plane graph GG with maximum degree Δ≥10Δ≥10 is entirely (Δ+2)(Δ+2)-choosable. In this paper, we improve this result by showing that every plane graph GG with Δ=9Δ=9 is entirely 11-choosable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 11, 6 November 2016, Pages 2742–2753
Journal: Discrete Mathematics - Volume 339, Issue 11, 6 November 2016, Pages 2742–2753
نویسندگان
Xiaoxue Hu, Weifan Wang, Wai Chee Shiu, Yiqiao Wang,