کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
472344 | 698706 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Improper choosability of graphs of nonnegative characteristic
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A graph GG is called (k,d)∗(k,d)∗-choosable if, for every list assignment LL with |L(v)|=k|L(v)|=k for all v∈V(G)v∈V(G), there is an LL-coloring of GG such that every vertex has at most dd neighbors having the same color as itself.Let GG be a graph embeddable in a surface of nonnegative characteristic. In this paper, we prove: (1) If GG contains no kk-cycle with a chord for all k=4,5,6k=4,5,6, then GG is (3,1)∗(3,1)∗-choosable; (2) If GG contains neither 5-cycle with a chord nor 6-cycle with a chord, then GG is (4,1)∗(4,1)∗-choosable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 56, Issue 8, October 2008, Pages 2073–2078
Journal: Computers & Mathematics with Applications - Volume 56, Issue 8, October 2008, Pages 2073–2078
نویسندگان
Yongzhu Chen, Weiyi Zhu, Weifan Wang,