A novel condition for Hamiltonicity; constructing Hamiltonian circuits
Maria Cristina C. Onete, Cristian E. Onete · 2011
In this paper, we derive a new necessary and sufficient condition for a simple, undirected graph to have a Hamiltonian circuit. Our novel approach uses a modified incidence matrix and constructs Hamiltonian circuits from the graph's spanning trees. We furthermore optimise the underlying spanning-tree algorithm, and give an example of our results.