Hamiltonian cubic bipartite graphs

Misa Nakanishi

We provide a polynomial time algorithm to determine a cubic bipartite graph has a hamilton cycle or not.