کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656771 | 1632982 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Five-list-coloring graphs on surfaces I. Two lists of size two in planar graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let G be a plane graph with outer cycle C , let v1,v2∈V(C)v1,v2∈V(C) and let (L(v):v∈V(G))(L(v):v∈V(G)) be a family of sets such that |L(v1)|=|L(v2)|=2|L(v1)|=|L(v2)|=2, |L(v)|≥3|L(v)|≥3 for every v∈V(C)∖{v1,v2}v∈V(C)∖{v1,v2} and |L(v)|≥5|L(v)|≥5 for every v∈V(G)∖V(C)v∈V(G)∖V(C). We prove a conjecture of Hutchinson that G has a (proper) coloring ϕ such that ϕ(v)∈L(v)ϕ(v)∈L(v) for every v∈V(G)v∈V(G). We will use this as a lemma in subsequent papers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 111, March 2015, Pages 234–241
Journal: Journal of Combinatorial Theory, Series B - Volume 111, March 2015, Pages 234–241
نویسندگان
Luke Postle, Robin Thomas,