Prove that for every simple graph G with maximum degree at most 3 and at least 4 vertices, k'(G) = k(G). Give an example of a simple 4-regular graph G with k'(G)>k(G).