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

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
نویسندگان
, , ,