Arc-disjoint hamiltonian paths in 2-generated Cayley digraphs of finite abelian groups
Arc-disjoint hamiltonian paths in 2-generated Cayley digraphs of finite abelian groups
Let be a finite abelian group, and let be a -element generating set of whose elements and are nontrivial. Write
for the directed Cayley graph with generators and .
Finite abelian Cayley-digraph conjecture. The digraph has two arc-disjoint hamiltonian paths.
This conjecture extends the result for Cartesian products of two directed cycles to finite abelian groups. The supplied text presents it as a natural expected extension, but gives no resolution for the full stated generality.
Sources & referencesView supporting material
Primary source
Iren Darijani, Babak Miraftab and Dave Witte Morris, “Arc-disjoint hamiltonian paths in Cartesian products of directed cycles”, arXiv:2203.11017 (2022).
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.