A Halin graph is a type of graph that is formed from a connected, planar graph, specifically by taking the dual of a polyhedron and then removing its outer face. It can also be constructed by taking a tree (specifically, a connected graph without cycles), doubling its edges, and connecting the resulting vertices to form a polyhedral structure. Halin graphs are named after Rudolf Halin, who contributed significantly to their study.

Articles by others on the same topic (0)

There are currently no matching articles.