کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902882 1632394 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله 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
چکیده انگلیسی
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
نویسندگان
, ,