We show that the problem is hard for the class of caterpillar trees.
(We; show; that the problem is hard) Context(We show,List([0, 7))):(the problem; is; hard)
We show,List([0, 7))
We the problem
show is
that the problem is hard
hard