کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650853 | 1342506 | 2007 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Improved bounds on acyclic edge colouring
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We prove that the acyclic chromatic index a′(G)⩽6Δa′(G)⩽6Δ for all graphs with girth at least 99. We extend the same method to obtain a bound of 4.52Δ4.52Δ with the girth requirement g⩾220g⩾220. We also obtain a relationship between gg and a′(G)a′(G).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 23, 6 November 2007, Pages 3063–3069
Journal: Discrete Mathematics - Volume 307, Issue 23, 6 November 2007, Pages 3063–3069
نویسندگان
Rahul Muthu, N. Narayanan, C.R. Subramanian,