
arXiv: 1711.10906
Given a non-decreasing sequence S = (s 1,s 2,. .. ,s k) of positive integers, an S-packing edge-coloring of a graph G is a partition of the edge set of G into k subsets {X 1 ,X 2,. .. ,X k } such that for each 1 $\le$ i $\le$ k, the distance between two distinct edges e, e ' $\in$ X i is at least s i + 1. This paper studies S-packing edge-colorings of cubic graphs. Among other results, we prove that cubic graphs having a 2-factor are (1,1,1,3,3)-packing edge-colorable, (1,1,1,4,4,4,4,4)-packing edge-colorable and (1,1,2,2,2,2,2)-packing edge-colorable. We determine sharper results for cubic graphs of bounded oddness and 3-edge-colorable cubic graphs and we propose many open problems.
snark, FOS: Computer and information sciences, Discrete Mathematics (cs.DM), cubic graph, 511, Packing chromatic index, 510, Coloring of graphs and hypergraphs, Principes généraux des mathématiques, packing chromatic index, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), d,-distance coloring, FOS: Mathematics, Mathematics - Combinatorics, Cubic graph, Snark, 004, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], \(d\)-distance coloring, S-packing chromatic index, Combinatorics (math.CO), Computer Science - Discrete Mathematics
snark, FOS: Computer and information sciences, Discrete Mathematics (cs.DM), cubic graph, 511, Packing chromatic index, 510, Coloring of graphs and hypergraphs, Principes généraux des mathématiques, packing chromatic index, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), d,-distance coloring, FOS: Mathematics, Mathematics - Combinatorics, Cubic graph, Snark, 004, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], \(d\)-distance coloring, S-packing chromatic index, Combinatorics (math.CO), Computer Science - Discrete Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 12 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
