Hamiltonian-path distance congruence conjecture for Cartesian products of directed cycles
Hamiltonian-path distance congruence conjecture for Cartesian products of directed cycles
Let be the Cartesian product of directed cycles of lengths , where and each . For vertices and of , let denote the length of a shortest directed path from to . Hamiltonian-path distance congruence conjecture. There is a Hamiltonian path from to if and only if
This generalizes the coprime-length case, in which the congruence condition is automatic, and remains open according to the supplied source.
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
David Austin, Heather Gavlas and Dave Witte, “Hamiltonian Paths in Cartesian Powers of Directed Cycles”, arXiv:math/0110073 (2001).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.