کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646600 1342307 2016 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Plane graphs with maximum degree 9 are entirely 11-choosable
ترجمه فارسی عنوان
نمودارهای هواپیما با حداکثر درجه 9 کاملا 11 انتخابی هستند؟
کلمات کلیدی
نمودار هواپیما، انتخاب کامل حداکثر درجه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , , ,