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
Hamiltonian graphs are investigated. The solution is detailed and well presented.