Anti-directed 2-factor conjecture for dense directed graphs
Anti-directed 2-factor conjecture for dense directed graphs
Let be a directed graph of even order , and let denote its minimum total degree. An anti-directed 2-factor is a spanning 2-regular subgraph whose cycle edges, viewed as arcs of , alternate in direction along each cycle.
Anti-directed 2-factor conjecture. If
then contains an anti-directed 2-factor.
This conjecture is motivated by the paper's sufficient condition and by examples showing that the threshold cannot be lowered in general. The source does not state whether the conjecture has been resolved.
Sources & referencesView supporting material
Primary source
Ajit A. Diwan, Josh B. Frye, Michael J. Plantholt and Shailesh K. Tipnis, “A sufficient condition for the existence of an anti-directed 2-factor in a directed graph”, arXiv:1012.1231 (2011).
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.