hamiltonian

Question

what are the conditions to check if a graph is hamiltonian ?

Comments

whether a hamiltonian circuit is present in a graph or not

Answer 1

1. To check a graph is hamiltonian or not check whether a HAMILTONIAN CIRCUIT is present in that graph or not.
2.  it is satisfying DIRAC's theorem then also you can say.
3. if it is satisfying ORE's therm theorem then also you can say
4. but always keep in mind 2nd and 3rd point are only sufficient not necessary condition IF IT IS NOT SATISFYING MEANS YOU CAN NOT SAY IT IS NOT HAMILTONIAN GRAPH.

Comments

@abishek

hamiltonian circuit will have vertices with degree greater than n/2 right ?

is that the only condition