Well-balanced orientation conjecture for maximum total arc-connectivity
Well-balanced orientation conjecture for maximum total arc-connectivity
Let be a graph, let be an orientation of , and let denote its total arc-connectivity. An orientation maximizes total arc-connectivity when it maximizes among all orientations of . Well-balanced orientation conjecture. Every graph has an orientation that maximizes and is well-balanced. The source presents this as a stronger statement than the conjecture about 2-edge-connected graphs and does not give a resolution.
Sources & referencesView supporting material
Primary source
Florian Hörsch, “On orientations maximizing total arc-connectivity”, arXiv:2305.08688 (2023).
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.