查看更多>>摘要:The edge weight, denoted by w(e), of a graph G is max {d(G)(u) +d(G)(v) : uv is an element of & nbsp;E(G) }. For an integer sequence S = (s(1) , s(2) , . . . , s(k)) with 0 <=& nbsp;s(1) <=& nbsp;s(2) < & BULL; & BULL; & BULL; <=& nbsp;s(k), an S-packing edge-coloring of a graph G is a partition of E(G) into k subsets E-1 , E-2 , . . . , E-k such that for each 1 <=& nbsp;i <=& nbsp;k , d(L(G))(e, e ' ) >=& nbsp;s(i) + 1 for any e, e ' is an element of & nbsp;E-i, where d(L(G )) (e, e') denotes the distance of e and e ' in the line graph L(G) of G . Hocquard, Lajou and Lugar (Between proper and strong edge colorings of subcubic graphs, https://arxiv.org/abs/2011.02175) posed an open problem: every subcubic bipartite graph G with w(e) <=& nbsp;5 is (1 , 2(4) )-packing edge-colorable. We confirm the question in affirmative with a stronger way. It is shown that for any graph G (not necessarily subcubic bipartite) with w(e) <=& nbsp;5 is (1 , 2(4) )-packing edge-colorable. We also prove that every graph G with w(e) <=& nbsp;6 is (1 , 2(8) )-packing edge-colorable.In addition, we prove that if G is cubic graph, then it has a (1 , 3(20) )-packing edge-coloring and a (1 , 4(47) )-packing edge-coloring. Furthermore, if G is 3-edge-colorable, then it has a (1 , 3(18) )-packing edge-coloring and a (1 , 4(42) )-packing edge-coloring. These strengthen results of Gastineau and Togni (On S-packing edge-colorings of cubic graphs, Discrete Appl. Math. 259 (2019) 63-75).(c) 2021 Elsevier Inc. All rights reserved.