Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Exoplanets Artists Albums Gazetteer Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Halin graph · Vinony

Home
Graph families
Halin graph

🌐English

English Deutsch Español Français Русский 한국어 中文日本語

EntityQ2913731· pop 6· linked from 23 articles

Halin graph

a type of planar graph formed from a tree by adding a cycle of edges through its leaves

Wikidata facts

Image: Halin graph.svg

via Wikidata · CC0

Available in 6 languages

Español
Français
Русский
Hungarian
Ukrainian

via Wikidata sitelinks · CC0

Connections

Categories

Graph families Planar graphs

Sources

wikipedia.externallinksexternallink

Hamiltonian path

Entity

International Standard Book Number

digital object identifier

Utrecht University

dynamic programming

On-Line Encyclopedia of Integer Sequences

László Lovász

bipartite graph

time complexity

Sign in to save

What links here23 pages

Courcelle's theorem

Steinitz's theorem

outerplanar graph

polyhedral graph

triangular prism

caterpillar tree

pancyclic graph

Deaths in November 2014

Straight skeleton

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.37

Entitydist 0.46

Entitydist 0.46

Entitydist 0.47

aperiodic graph

Entitydist 0.47

Entitydist 0.47

Feedback arc set

Entitydist 0.49

threshold graph

Entitydist 0.50

Entitydist 0.52

Entitydist 0.52

conference graph

Entitydist 0.52

Entitydist 0.53