Shortest Circuit Cover Conjecture
Shortest Circuit Cover Conjecture
Let be a -edge-connected graph, and let denote the minimum length of a circuit cover of , where the length of a circuit cover is the sum of the lengths of its circuits. Shortest Circuit Cover Conjecture.
This conjecture, proposed by Alon and Tarsi, concerns the shortest circuit cover of a -edge-connected graph. The source does not provide evidence of a resolution.
Sources & referencesView supporting material
Primary source
Ronggui Xu, Jiaao Li and Xinmin Hou, “A note on shortest circuit cover of 3-edge colorable cubic signed graphs”, arXiv:2204.05865 (2022).
Progress summary
Never refreshed
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.