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

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
نویسندگان
, ,