کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902916 | 1632397 | 2018 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
List star chromatic index of sparse graphs
ترجمه فارسی عنوان
فهرست نماد کروماتیک ستاره ای از گراف های ضعیف را فهرست کنید
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی نمودار، رنگ آمیزی ستاره، رنگ آمیزی لبه ستاره، حداکثر درجه متوسط،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A star edge-coloring of a graph G is a proper edge coloring such that every 2-colored connected subgraph of G is a path of length at most 3. For a graph G, let the list star chromatic index of G, chsâ²(G), be the minimum k such that for any k-uniform list assignment L for the set of edges, G has a star edge-coloring from L. DvoÅák et al. (2013) asked whether the list star chromatic index of every subcubic graph is at most 7. In Kerdjoudj et al. (2017) we proved that it is at most 8. In this paper we consider graphs with any maximum degree, we proved that if the maximum average degree of a graph G is less than 145 (resp. 3), then chsâ²(G)â¤2Î(G)+2 (resp. chsâ²(G)â¤2Î(G)+3).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 7, July 2018, Pages 1835-1849
Journal: Discrete Mathematics - Volume 341, Issue 7, July 2018, Pages 1835-1849
نویسندگان
Samia Kerdjoudj, Kavita Pradeep, André Raspaud,