Barnette's conjecture
Unsolved problem in graph theory
Barnette's conjecture
Barnette's conjecture is an unsolved problem in graph theory, a branch of mathematics, concerning Hamiltonian cycles in graphs. It is named after David W. Barnette, a professor emeritus at the University of California, Davis; it states that every bipartite polyhedral graph with three edges per vertex has a Hamiltonian cycle.
Read on Wikipedia · Image BagLuke, CC0
Open boosters, collect cards and trade them. Free to play.
Play for free