کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423393 1632418 2014 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Strong edge-coloring of planar graphs
ترجمه فارسی عنوان
لبه رنگی قوی از نمودارهای مسطح
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A strong edge-coloring of a graph is a proper edge-coloring where the edges at distance at most 2 receive distinct colors. It is known that every planar graph G has a strong edge-coloring with at most 4Δ(G)+4 colors. We show that 3Δ(G)+5 colors suffice if G has girth 6, and 3Δ(G) colors suffice if its girth is at least 7. Moreover, we show that cubic planar graphs with girth at least 6 can be strongly edge-colored with at most nine colors.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 324, 6 June 2014, Pages 41-49
نویسندگان
, , , ,