Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

outerplanar graph · Vinony

🌐English

English Deutsch Español Français Русский 中文

EntityQ3115604· pop 6· linked from 53 articles

outerplanar graph

graph that can be drawn without crossings in the plane with all vertices on the outer face

Wikidata facts

Image: Cactus graph.svg

Sources (5)

wikidata.org
docs.openalex.org
web.archive.org
en.wikipedia.org
dmlett.com

via Wikidata · CC0

Available in 6 languages

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

via Wikidata sitelinks · CC0

Connections

time complexity

forbidden graph characterization

Categories

Graph families Planar graphs

Sources

wikipedia.externallinksexternallink

International Standard Book Number

Entity

digital object identifier

Princeton University

McGill University

dynamic programming

breadth-first search

Hamiltonian path

Sign in to save

What links here53 pages

reconstruction conjecture

complete bipartite graph

chromatic polynomial

forbidden graph characterization

linkless embedding

Colin de Verdière graph invariant

series-parallel graph

Robertson–Seymour theorem

polygon triangulation

Similar entities

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

Entitydist 0.46

asymmetric graph

Entitydist 0.49

Universal graph

Entitydist 0.51

Entitydist 0.52

Entitydist 0.53

Entitydist 0.53

intersection graph

Entitydist 0.53

pancyclic graph

Entitydist 0.53

simple polytope

Entitydist 0.54

Entitydist 0.55

Entitydist 0.55

Entitydist 0.55