Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8901177 | Applied Mathematics and Computation | 2018 | 6 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Tao Wang, Xiaodan Zhao,