1
$\begingroup$

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

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

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.