Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648313 | Discrete Mathematics | 2012 | 6 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Hsin-Hao Lai, Ko-Wei Lih, Ping-Ying Tsai,