A Linear-size Conversion of HCP to 3HCP

zbMath1321.05144arXiv1305.4729MaRDI QIDQ2947382

Michael Haythorpe, Serguei Rossomakhine, Vladimir V. Ežov

Publication date: 23 September 2015

Full work available at URL: https://arxiv.org/abs/1305.4729

zbMATH Keywords

Hamiltonian cycle problemsub-quartic graph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Eulerian and Hamiltonian graphs (05C45)

Related Items (2)

Reducing the generalised Sudoku problem to the Hamiltonian cycle problem ⋮ Change ringing and Hamiltonian cycles: The search for Erin and Stedman triples

Uses Software

• GENREG

This page was built for publication: A Linear-size Conversion of HCP to 3HCP