Explore BrainMass

Hamiltonian Graphs

4.12 a) Prove that K_r,2r,3r is hamiltonian for every positive integer r.

b) Prove that K_r,2r,3r+1 is hamiltonian for no positive integer r.

(K_r means k sub r)

Can you explain how is the graph K_r,2r,3r, what do subindices r,2r and 3r mean?

Can you explain it step by step and draw a graph,please

Solution Summary

Hamiltonian graphs are investigated. The solution is detailed and well presented.