In graph theory, a Halin graph is a type of planar graph, constructed by connecting the leaves of a tree into a cycle. Wikipedia