bipartite

Graph Theory » Basic G.T. » Cycles

Barnette's Conjecture ★★★

Author(s): Barnette

Conjecture Every 3-connected cubic planar bipartite graph is Hamiltonian.

Keywords: bipartite; cubic; hamiltonian

Posted by Robert Samal
updated August 9th, 2011