Login
This is a place holder for potential sponsor logos.
Bondy and Chvátal theorem
Bondy and Chvátal's theorem.
Let $G$ be a graph of order $n\ge 3$ and suppose that $u$ and $v$ are distinct non adjacent vertices such that $\deg(u)+\deg(v)\ge n$ .
Then $G$ is Hamiltonian if and only if $G+uv$ is Hamiltonian.
None.
[ View all 1 ]
