3.2.1. Some special trees
A tree T is a double star if it contains exactly two vertices that are are not end-vertices. (Necessarily, these vertices are adjacent.)
A caterpillar is a tree T with the property that the removal of the end-vertices of T results in a path. This path is referred to as the spine of the caterpillar.
Figure 3.2. Some special trees