کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949604 | 1440200 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A sufficient condition for planar graphs with maximum degree 6 to be totally 8-colorable
ترجمه فارسی عنوان
شرایط کافی برای نمودارهای مسطح با حداکثر درجه 6 کاملا رنگی است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار پلانار، کل رنگ آمیزی، 4-فن،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
It is known that Total Coloring Conjecture (TCC) was verified for planar graphs with maximum degree Îâ 6. In this paper, we prove that TCC holds for planar graphs G with Î(G)=6, if G does not contain any subgraph isomorphic to a 4-fan.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 223, 31 May 2017, Pages 148-153
Journal: Discrete Applied Mathematics - Volume 223, 31 May 2017, Pages 148-153
نویسندگان
Enqiang Zhu, Jin Xu,