The bounded-degree decomposition conjecture for 4-edge-connected graphs
The bounded-degree decomposition conjecture for 4-edge-connected graphs
From papers
Let be a -edge-connected graph with maximum degree at most . The bounded-degree decomposition conjecture. The graph can be decomposed into two connected factors and such that
The source proposes this as the special case of a decomposition problem, and notes that it would improve a lower bound for connected factors at odd-degree vertices. No resolution is given.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Morteza Hasanvand, “Modulo orientations with bounded out-degrees”, arXiv:1702.07039 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.