کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8901177 | 1631731 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Odd graph and its applications to the strong edge coloring
ترجمه فارسی عنوان
نمودار عجیب و کاربردی آن به رنگ لبه های قوی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ لبه قوی شاخص رنگی قوی، نمودار عجیب، حداکثر درجه متوسط، نمودارهای پلانار،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
A strong edge coloring of a graph is a proper edge coloring in which every color class is an induced matching. The strong chromatic index Ïsâ²(G) of a graph G is the minimum number of colors in a strong edge coloring of G. Let Îâ¯â¥â¯4 be an integer. In this note, we study the odd graphs and show the existence of some special walks. By using these results and Chang's et al. (2014) ideas, we show that every planar graph with maximum degree at most Î and girth at least 10Îâ4 has a strong edge coloring with 2Îâ1 colors. In addition, we prove that if G is a graph with girth at least 2Îâ1 and mad(G)<2+13Îâ2, where Î is the maximum degree and Îâ¯â¥â¯4, then Ïsâ²(G)â¤2Îâ1; if G is a subcubic graph with girth at least 8 and mad(G)<2+223, then Ïsâ²(G)â¤5.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 325, 15 May 2018, Pages 246-251
Journal: Applied Mathematics and Computation - Volume 325, 15 May 2018, Pages 246-251
نویسندگان
Tao Wang, Xiaodan Zhao,