The completely reversible edge-coloring form of the linear arboricity conjecture
The completely reversible edge-coloring form of the linear arboricity conjecture
Let be a simple signed graph, let be its maximum degree, and let be the minimum number of colors in a completely reversible zero-free proper edge coloring of . Linear arboricity edge-coloring conjecture.
This is the paper's signed-edge-coloring formulation of the linear arboricity conjecture, obtained by representing color classes as linear forests. The parser provides no resolution evidence, so the claim is recorded as open.
Sources & referencesView supporting material
Primary source
Richard Behr, “Edge Coloring Signed Graphs”, arXiv:1807.11465 (2018).
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.