کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438446 690274 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge coloring of planar graphs which any two short cycles are adjacent at most once
ترجمه فارسی عنوان
رنگ آمیزی لبه های گرافهای مسطح که هر دو دوره کوتاه در بیشتر موارد مجاور هستند
کلمات کلیدی
نمودار پلانار، رنگ آمیزی لبه، حداکثر درجه، چرخه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

By applying discharging methods and properties of critical graphs, we proved that every simple planar graph G   is of class 1 if Δ(G)=6Δ(G)=6 and any k-cycle is adjacent to at most one k  -cycle for some k(k=3,4,5).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 516, 9 January 2014, Pages 133–138
نویسندگان
, ,