کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871147 1440179 2018 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Planar graphs without chordal 6-cycles are 4-choosable
ترجمه فارسی عنوان
نمودارهای پلانوار بدون 6 سیکل هارورد 4 انتخابی هستند
کلمات کلیدی
فهرست رنگ آمیزی، نمودار پلانار، چرخه، وتر
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , , ,