Alspach et al.'s wreath-product conjecture for hamiltonian decomposable digraphs
Alspach et al.'s wreath-product conjecture for hamiltonian decomposable digraphs
Let and be hamiltonian decomposable directed graphs. Their wreath product is the digraph on vertex set with an arc from to if and only if there is an arc from to in , or there is an arc from to in and . A directed graph is hamiltonian decomposable if it admits a decomposition into directed hamiltonian cycles.
Alspach et al.'s wreath-product conjecture. If and are hamiltonian decomposable directed graphs, then is also hamiltonian decomposable.
This is a long-standing conjecture for directed graphs, first appearing in Alspach et al. (1987). The paper affirms most of its previously open cases, but the supplied text does not establish that every case has been resolved.
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
Alice Lacaze-Masmonteil, “Hamiltonian decompositions of the wreath product of hamiltonian decomposable digraphs”, arXiv:2412.13392 (2024).
Additional references
2 papers in this index state this conjecture (2024). The statement above is taken from the most recent of them; the others are arXiv:2410.02109.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.