کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652375 | 1632597 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Acyclic edge-colouring of planar graphs. Extended abstract
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A proper edge-colouring with the property that every cycle contains edges of at least three distinct colours is called an acyclic edge-colouring. The acyclic chromatic index of a graph G, denoted is the minimum k such that G admits an acyclic edge-colouring with k colours. We conjecture that if G is planar and Δ(G) is large enough then . We settle this conjecture for planar graphs with girth at least 5 and outerplanar graphs. We also show that if G is planar then .
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 34, 1 August 2009, Pages 417-421
Journal: Electronic Notes in Discrete Mathematics - Volume 34, 1 August 2009, Pages 417-421