کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513133 | 1632457 | 2005 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge-coloring of multigraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We introduce a monotone invariant Ï(G) on graphs and show that it is an upper bound of the chromatic index of graphs. Moreover, there exist polynomial time algorithms for computing Ï(G) and for coloring edges of a multigraph G by Ï(G) colors. This generalizes the classical edge-coloring theorems of Shannon and Vizing.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 300, Issues 1â3, 6 September 2005, Pages 229-234
Journal: Discrete Mathematics - Volume 300, Issues 1â3, 6 September 2005, Pages 229-234
نویسندگان
Martin Kochol, Nad'a KrivoÅáková, Silvia Smejová,