Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

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

outerplanar graph · Vinony

EntityQ3115604· pop 6· linked from 53 articles

outerplanar graph

Sign in to save

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

Connections

time complexity

forbidden graph characterization

International Standard Book Number

digital object identifier

Princeton University

McGill University

dynamic programming

breadth-first search

Hamiltonian path

Categories

Graph families Planar graphs

Sources

wikipedia.externallinksexternallink

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