期刊论文

Li, Xiangwen

英文

Discrete Applied Mathematics

0166-218X

2018

235

142-153

10.1016/j.dam.2017.09.006

The authors would like to thank the referees for the valuable comments and suggestions which leadto improve the representation. The second author was supported by NSF of China ( 11571134 ). The third author was supported by NSA grant H98230-16-1-0316 .

本校为第一且通讯机构

The strong chromatic index of a graph G, denoted by χs′(G), is the least number of colors needed to edge-color G properly so that every path of length 3 uses three different colors. In this paper, we prove that if G is a graph with Δ(G)=4 and maximum average degree less than [Formula presented] (resp.[Formula presented], [Formula presented], [Formula presented], [Formula presented]), then χs′(G)≤16 (resp.17, 18, 19, 20), which improves the...