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

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