کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777330 | 1632750 | 2018 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Strong edge-colorings of sparse graphs with large maximum degree
ترجمه فارسی عنوان
لبه های رنگی شدید گرافهای ضعیف با حداکثر درجه بالاتر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A strong
k-edge-coloring of a graph G is a mapping from E(G) to {1,2,â¦,k} such that every two adjacent edges or two edges adjacent to the same edge receive distinct colors. The strong chromatic index
Ïsâ²(G) of a graph G is the smallest integer k such that G admits a strong k-edge-coloring. We give bounds on Ïsâ²(G) in terms of the maximum degree Î(G) of a graph G when G is sparse, namely, when G is 2-degenerate or when the maximum average degree Mad(G) is small. We prove that the strong chromatic index of each 2-degenerate graph G is at most 5Î(G)+1. Furthermore, we show that for a graph G, if Mad(G)<8â3 and Î(G)â¥9, then Ïsâ²(G)â¤3Î(G)â3 (the bound 3Î(G)â3 is sharp) and if Mad(G)<3 and Î(G)â¥7, then Ïsâ²(G)â¤3Î(G) (the restriction Mad(G)<3 is sharp).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 67, January 2018, Pages 21-39
Journal: European Journal of Combinatorics - Volume 67, January 2018, Pages 21-39
نویسندگان
Ilkyoo Choi, Jaehoon Kim, Alexandr V. Kostochka, André Raspaud,