Hocquard–Lajou–Luar conjecture for subcubic planar graphs
Hocquard–Lajou–Luar conjecture for subcubic planar graphs
For a sequence of non-decreasing positive integers, an -packing edge-coloring of a graph is a partition of into such that the distance between any two distinct edges in is at least . In particular, a -coloring has one matching and six induced matchings, while a -coloring has two matchings and three induced matchings. Hocquard–Lajou–Luar's conjecture. Every subcubic planar graph is -packing edge-colorable and -packing edge-colorable. These bounds concern intermediate edge-colorings between proper and strong edge-colorings. The conjecture is open in the supplied source context.
Sources & referencesView supporting material
Primary source
Sijin Li, Yifan Li and Xujun Liu, “Packing edge-colorings of subcubic outerplanar graphs”, arXiv:2411.05720 (2024).
Additional references
2 papers in this index state this conjecture (2022–2024). The statement above is taken from the most recent of them; the others are arXiv:2206.15046.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.