Wang's arbitrary cycle-factor conjecture for graphs
Wang's arbitrary cycle-factor conjecture for graphs
Let be a graph of order , and let be a vertex set. For a positive integer , an arbitrary -cycle-factor is a collection of disjoint cycles satisfying for a prescribed partition , with each .
Wang's conjecture. If and , then contains an arbitrary -cycle-factor.
This conjecture generalizes the arbitrary 2-factor theorem of Aigner and Brandt to a specified vertex set. Its status is not established in the source.
Sources & referencesView supporting material
Primary source
Yun Wang and Jin Yan, “On directed version of the Sauer-Spender Theorem”, arXiv:2001.11703 (2020).
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.