کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423393 | 1632418 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Strong edge-coloring of planar graphs
ترجمه فارسی عنوان
لبه رنگی قوی از نمودارهای مسطح
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
لبه رنگی قوی، شاخص رنگی قوی، نمودار پلانار، روش تخلیه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 324, 6 June 2014, Pages 41-49
نویسندگان
Dávid Hudák, Borut Lužar, Roman Soták, Riste Å krekovski,