# Complete tripartite graph hamiltonian

Let $G_{a,b,c}$ be a complete tripartite graph. For what values of $a, b$ and $c$ is $G_{a,b,c}$ Hamiltonian?

• Dirac's theorem is the key. – Robert93 Nov 17 '13 at 10:55