کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648839 | 1342432 | 2007 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Generalised acyclic edge colourings of graphs with large girth
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The r-acyclic edge chromatic number of a graph G is the minimum number of colours required to colour the edges of G in such a way that adjacent edges receive different colours and every cycle C receives at least min{|C|,r}min{|C|,r} colours. We prove that for any integer r⩾4r⩾4, the r-acyclic edge chromatic number of any graph G with maximum degree ΔΔ and with girth at least 3(r-1)Δ3(r-1)Δ is at most 6(r-1)Δ6(r-1)Δ.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 13, 6 June 2007, Pages 1668–1671
Journal: Discrete Mathematics - Volume 307, Issue 13, 6 June 2007, Pages 1668–1671
نویسندگان
Stefanie Gerke, Melanie Raemy,