کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902882 | 1632394 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new sufficient condition for a toroidal graph to be 4-choosable
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A new sufficient condition for a toroidal graph to be 4-choosable A new sufficient condition for a toroidal graph to be 4-choosable](/preview/png/8902882.png)
چکیده انگلیسی
A graph G is k-choosable if G can be properly colored whenever every vertex has a list of at least k
available colors. In this paper, we will proof that if every 5-cycle of toroidal graph G is not adjacent simultaneously to 3-cycles and 4-cycles, then G is 4-choosable. This improves a result shown in Xu and Wu (2017), which stated that if every 5-cycle of planar graph G is not adjacent simultaneously to 3-cycles and 4-cycles, then G is 4-choosable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2878-2882
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2878-2882
نویسندگان
Jing Lv, Danjun Huang,