Hamiltonian-cycle conjecture for graphs of non-degenerate classical transportation polytopes
Hamiltonian-cycle conjecture for graphs of non-degenerate classical transportation polytopes
Let be a non-degenerate classical transportation polytope, and let its graph have the vertices and edges of . Hamiltonian-cycle conjecture. The graph of every non-degenerate transportation polytope has a Hamiltonian cycle when . This conjecture arises from enumeration data on transportation polytopes; the supplied source does not state a resolution, so its general status is open.
Sources & referencesView supporting material
Primary source
Jesús A. De Loera, Edward D. Kim, Shmuel Onn and Francisco Santos, “Graphs of Transportation Polytopes”, arXiv:0709.2189 (2009).
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.