کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513252 1632460 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Anderson-Lipman conjecture and some related problems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the Anderson-Lipman conjecture and some related problems
چکیده انگلیسی
Anderson and Lipman defined the wreath product and conjectured that the edge-chromatic number of GρH is of class 1 if G is of class 1. In the same paper, they asked about the edge-chromatic number of GρP2 and they hinted that this is probably difficult where P2 is a path of order 2. In this paper we prove that GρP2 is of class 1 for any graph G and prove that GρH is of class 1 if G is of class 1 and Δ(H)⩽Δ(G).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 297, Issues 1–3, 28 July 2005, Pages 167-173
نویسندگان
,