Halin graph
Sign in to savea type of planar graph formed from a tree by adding a cycle of edges through its leaves
In the Vinony graph
Within Vinony's link graph, Halin graph is referenced by 23 other articles, and connects out to polyhedron, planar graph and Hamiltonian path.
It sits within the topics Graph families and Planar graphs.
Its subject is documented across 6 Wikipedia language editions.
Wikidata facts
- Image
- Halin graph.svg
via Wikidata · CC0
Connections
polyhedron
Entity
planar graph
Entity
Hamiltonian path
Entity
International Standard Book Number
Entity
digital object identifier
Entity
plane
Entity
pyramid
Entity
graph theory
Entity
JSTOR
Organization
Q118398
Entity
Utrecht University
Entity
dynamic programming
Entity
On-Line Encyclopedia of Integer Sequences
Entity
tree
Entity
MathWorld
Entity
Q22908627
Entity
László Lovász
Entity
bipartite graph
Entity
NP-complete
Entity
time complexity
Entity