کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871147 | 1440179 | 2018 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Planar graphs without chordal 6-cycles are 4-choosable
ترجمه فارسی عنوان
نمودارهای پلانوار بدون 6 سیکل هارورد 4 انتخابی هستند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فهرست رنگ آمیزی، نمودار پلانار، چرخه، وتر
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A graph G is k-choosable if it can be colored whenever every vertex has a list of at least k available colors. In this paper, we prove that every planar graph without chordal 6-cycles is 4-choosable. This extends a known result that every planar graph without 6-cycles is 4-choosable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 244, 31 July 2018, Pages 116-123
Journal: Discrete Applied Mathematics - Volume 244, 31 July 2018, Pages 116-123
نویسندگان
Dai-Qiang Hu, Danjun Huang, Weifan Wang, Jian-Liang Wu,