کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875413 | 1441950 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge coloring of planar graphs without adjacent 7-cycles
ترجمه فارسی عنوان
رنگ آمیزی لبه های گرافهای مسطح بدون 7 سیکل مجاور
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی لبه، نمودار پلانار، چرخه، کلاس 1،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A graph is said to be of class 1 if its edge chromatic number is equal to the maximum degree of this graph. Let G be a planar graph with maximum degree 뉴6 and without adjacent 7-cycles, then G is of class 1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 739, 29 August 2018, Pages 59-64
Journal: Theoretical Computer Science - Volume 739, 29 August 2018, Pages 59-64
نویسندگان
Wenwen Zhang, Jian-Liang Wu,