کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646783 | 1342313 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Planar graphs without 4-cycles adjacent to triangles are 4-choosable
ترجمه فارسی عنوان
نمودارهای مسطح بدون 4 چرخه مجاور برای مثلث ها 4 قابل انتخاب هستند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
گراف مسطح؛ چهار چرخه مثلثی؛ انتخابی؛ تخلیه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Lam et al. proved that every planar graph without 4-cycles is 4-choosable (Lam et al., 1999). In this paper, we improve this result by showing that every planar graph without 4-cycles adjacent to triangles is 4-choosable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 12, 6 December 2016, Pages 3052–3057
Journal: Discrete Mathematics - Volume 339, Issue 12, 6 December 2016, Pages 3052–3057
نویسندگان
Panpan Cheng, Min Chen, Yingqian Wang,