Applications of the Hamiltonian Circuit Problem