Hamiltonian cycles in odd graphs

posted Jun 12 '12

Shiva Kintali
691 ● 1 ● 6 ● 22
http://www.cs.princeton.e...

updated Oct 20 '12

Let $G$ be a graph such that all vertices of $G$ have odd degree. Let $e$ be any edge of $G$.

• Prove that there are an even number of Hamiltonian cycles using $e$.