کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871665 | 1440188 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On strong edge-coloring of graphs with maximum degree 4
ترجمه فارسی عنوان
در لبه رنگ آمیزی قوی از نمودار با حداکثر درجه 4
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
لبه رنگی قوی، شاخص رنگی قوی، حداکثر درجه متوسط، نمودارهای انعطاف پذیر،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The strong chromatic index of a graph G, denoted by Ïsâ²(G), is the least number of colors needed to edge-color G properly so that every path of length 3 uses three different colors. In this paper, we prove that if G is a graph with Î(G)=4 and maximum average degree less than 6118 (resp.72, 185, 154, 5113), then Ïsâ²(G)â¤16 (resp.17, 18, 19, 20), which improves the results of Bensmail et al. (2015).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 235, 30 January 2018, Pages 142-153
Journal: Discrete Applied Mathematics - Volume 235, 30 January 2018, Pages 142-153
نویسندگان
Jian-Bo Lv, Xiangwen Li, Gexin Yu,