All Questions
Tagged with hamiltonian-graphs bipartite-graphs
1 question with no upvoted or accepted answers
2
votes
0
answers
184
views
Details about Kelman's equivalent form of Barnette's conjecture
Barnette's conjecture states that every cubic planar bipartite 3-connected graph admits Hamiltonian cycles.
Kelman claims that this conjecture is equivalent to a stronger one, which imposes some ...
- 1,005