کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648313 | 1342406 | 2012 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The strong chromatic index of Halin graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A strong edge coloring of a graph GG is an assignment of colors to the edges of GG such that two distinct edges are colored differently if their distance is at most two. The strong chromatic index of a graph GG, denoted by sχ′(G)sχ′(G), is the minimum number of colors needed for a strong edge coloring of GG. A Halin graph GG is a plane graph constructed from a tree TT without vertices of degree two by connecting all leaves through a cycle CC. If a Halin graph G=T∪CG=T∪C is different from a certain necklace Ne2Ne2 and any wheel WnWn, n≢0(mod3), then we prove that sχ′(G)⩽sχ′(T)+3sχ′(G)⩽sχ′(T)+3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 9, 6 May 2012, Pages 1536–1541
Journal: Discrete Mathematics - Volume 312, Issue 9, 6 May 2012, Pages 1536–1541
نویسندگان
Hsin-Hao Lai, Ko-Wei Lih, Ping-Ying Tsai,