کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903033 | 1632400 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Star 5-edge-colorings of subcubic multigraphs
ترجمه فارسی عنوان
ستاره 5 لبه رنگ آمیزی چند رنگ چند بعدی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ستاره لبه رنگ آمیزی، چند ضلعی زیر کوبیک، حداکثر درجه متوسط،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The star chromatic index of a mulitigraph G, denoted Ïsâ²(G), is the minimum number of colors needed to properly color the edges of G such that no path or cycle of length four is bi-colored. A multigraph G is stark-edge-colorable if Ïsâ²(G)â¤k. DvoÅák et al. (2013) proved that every subcubic multigraph is star 7-edge-colorable, and conjectured that every subcubic multigraph should be star 6-edge-colorable. Kerdjoudj, Kostochka and Raspaud considered the list version of this problem for simple graphs and proved that every subcubic graph with maximum average degree less than 7â3 is star list-5-edge-colorable. It is known that a graph with maximum average degree 14â5 is not necessarily star 5-edge-colorable. In this paper, we prove that every subcubic multigraph with maximum average degree less than 12â5 is star 5-edge-colorable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 4, April 2018, Pages 950-956
Journal: Discrete Mathematics - Volume 341, Issue 4, April 2018, Pages 950-956
نویسندگان
Hui Lei, Yongtang Shi, Zi-Xia Song, Tao Wang,