کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875413 1441950 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge coloring of planar graphs without adjacent 7-cycles
ترجمه فارسی عنوان
رنگ آمیزی لبه های گرافهای مسطح بدون 7 سیکل مجاور
کلمات کلیدی
رنگ آمیزی لبه، نمودار پلانار، چرخه، کلاس 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
نویسندگان
, ,