کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647818 | 1342377 | 2012 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Strong edge-coloring for cubic Halin graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Strong edge-coloring for cubic Halin graphs Strong edge-coloring for cubic Halin graphs](/preview/png/4647818.png)
چکیده انگلیسی
A strong edge-coloring of a graph GG is a function that assigns to each edge a color such that two edges within distance two apart must receive different colors. The minimum number of colors used in a strong edge-coloring is the strong chromatic index of GG. Lih and Liu (2011) [14] proved that the strong chromatic index of a cubic Halin graph, other than two special graphs, is 6 or 7. It remains an open problem to determine which of such graphs have strong chromatic index 6. Our article is devoted to this open problem. In particular, we disprove a conjecture of Shiu et al. (2006) [18] that the strong chromatic index of a cubic Halin graph with characteristic tree a caterpillar of odd leaves is 6.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 8, 28 April 2012, Pages 1468–1475
Journal: Discrete Mathematics - Volume 312, Issue 8, 28 April 2012, Pages 1468–1475
نویسندگان
Gerard Jennhwa Chang, Daphne Der-Fen Liu,