Suggest a Book

# Hamiltonian cycles in odd graphs

Level: unknown

posted Jun 12 '12

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

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$.
Source: from book "Combinatorial Problems and Exercises"
delete retag edit

## Stats

Posted: Jun 12 '12

Seen: 41 times

Last updated: Oct 20 '12