English

Hamiltonian cubic bipartite graphs

General Mathematics 2024-06-04 v9

Abstract

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

Keywords

Cite

@article{arxiv.1812.06404,
  title  = {Hamiltonian cubic bipartite graphs},
  author = {Misa Nakanishi},
  journal= {arXiv preprint arXiv:1812.06404},
  year   = {2024}
}
R2 v1 2026-06-23T06:43:42.611Z