Graph TheoryHardEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Hard problem
By Dirac's theorem, what minimum degree guarantees a Hamiltonian cycle in a simple graph on vertices?
By Dirac's theorem, what minimum degree guarantees a Hamiltonian cycle in a simple graph on vertices?