کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513133 1632457 2005 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge-coloring of multigraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Edge-coloring of multigraphs
چکیده انگلیسی
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
نویسندگان
, , ,