کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10331892 | 686963 | 2015 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Note on property M(k) of some complete multipartite graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The property M(k) is a concept associated with the unique list coloring. A graph G has the property M(k) if for any collection of lists assigned to its vertices, each of size k, either there is no list coloring for G or there are at least two k-list colorings. The existing research results indicate that K1,1,1,r and K1âr,3 have the property M(3), and in addition K1â5,r and K1âr,5 have the property M(4) for every râ¥2. The results above are extended to every k in this paper. We will show that for every râ¥1, kâ¥2, K1âr,(2kâ3) and K1â(2kâ3),r have the property M(k). The conclusion will pave the way to characterizing unique k-list colorable complete multipartite graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 115, Issue 2, February 2015, Pages 228-231
Journal: Information Processing Letters - Volume 115, Issue 2, February 2015, Pages 228-231
نویسندگان
Yanning Wang, Yanyan Wang, Xuguang Zhang,