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.

forbidden graph characterization · Vinony

🌐English

English Español Русский 中文日本語

EntityQ5467387· pop 5· linked from 81 articles

forbidden graph characterization

Also known as forbidden graphs

describing a family of graphs by excluding certain (sub)graphs

Available in 5 languages

Español
Русский
Hungarian
Ukrainian

via Wikidata sitelinks · CC0

Connections

Categories

Graph families Graph minor theory Graph theory Hypergraphs

Sources

wikipedia.externallinksexternallink

International Standard Book Number

Entity

digital object identifier

International Standard Serial Number

bipartite graph

time complexity

Sign in to save

Similar entities

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

threshold graph

Entitydist 0.39

conference graph

Entitydist 0.46

order-zero graph

Entitydist 0.50

Entitydist 0.51

Entitydist 0.52

Category:Parametric families of graphs

Entitydist 0.52

Entitydist 0.53

graph embedding

Entitydist 0.53

Entitydist 0.53

Entitydist 0.54

Feedback arc set

Entitydist 0.54

strong product of graphs

Entitydist 0.54

What links here81 pages

Robertson–Seymour theorem

branch-decomposition

outerplanar graph

linkless embedding

constructive proof

strong product of graphs

Fulkerson Prize

Wagner's theorem

bipartite graph

distance-hereditary graph

structured program theorem

Colin de Verdière graph invariant