کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419463 | 683813 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A (3,1)∗(3,1)∗-choosable theorem on toroidal graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A (3,1)∗(3,1)∗-choosable theorem on toroidal graphs A (3,1)∗(3,1)∗-choosable theorem on toroidal graphs](/preview/png/419463.png)
چکیده انگلیسی
An (L,d)∗(L,d)∗-coloringcoloring is a mapping ϕϕ that assigns a color ϕ(v)∈L(v)ϕ(v)∈L(v) to each vertex v∈V(G)v∈V(G) such that at most dd neighbors of vv receive color ϕ(v)ϕ(v). A graph GG is called (k,d)∗(k,d)∗-choosable if it admits an (L,d)∗(L,d)∗-coloring for every list assignment LL with |L(v)|≥k|L(v)|≥k for all v∈V(G)v∈V(G). Let GG be a graph embeddable on the torus. In this paper, it is proved that GG is (3,1)∗(3,1)∗-choosable if GG contains no 5- and 6-cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issue 3, February 2012, Pages 332–338
Journal: Discrete Applied Mathematics - Volume 160, Issue 3, February 2012, Pages 332–338
نویسندگان
Li Zhang,