Halin graph
a type of planar graph formed from a tree by adding a cycle of edges through its leaves
wheel graph
graph formed from a cycle graph by adding a new vertex adjacent to all the vertices in the cycle
a type of planar graph formed from a tree by adding a cycle of edges through its leaves