کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777010 1413647 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The strong chromatic index of (3,Δ)-bipartite graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The strong chromatic index of (3,Δ)-bipartite graphs
چکیده انگلیسی
A strong edge-coloring of a graph G=(V,E) is a partition of its edge set E into induced matchings. We study bipartite graphs with one part having maximum degree at most 3 and the other part having maximum degree Δ. We show that every such graph has a strong edge-coloring using at most 3Δ colors. Our result confirms a conjecture of Brualdi and Quinn Massey (1993) for this class of bipartite graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 5, May 2017, Pages 1143-1149
نویسندگان
, , ,