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.

minor graph · Vinony

🌐English

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

EntityQ905837· pop 14· linked from 131 articles

minor graph

Also known as graph minor, minor

graph formed from another graph by deleting edges and vertices and contracting edges

Wikidata facts

Image: Minorexample.png

Sources (2)

wikidata.org
docs.openalex.org

via Wikidata · CC0

Available in 13 languages

Español
Français
Deutsch
中文
Русский
Croatian
Czech
Greek
Hungarian
Nederlands
Ukrainian

Connections

forbidden graph characterization

Categories

Graph minor theory Graph theory objects

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

International Standard Book Number

Entity

digital object identifier

International Standard Serial Number

four color theorem

transitive relation

binary relation

Sign in to save

What links here131 pages

Wagner's theorem

linkless embedding

three utilities problem

planar separator theorem

branch-decomposition

glossary of graph theory terms

forbidden graph characterization

Hadwiger conjecture

Steinitz's theorem

complete bipartite graph

graph structure theorem

graph homomorphism

planarity testing

Reinhard Diestel

Similar entities

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

subdivision of a graph

Entitydist 0.42

graph rewriting

Entitydist 0.47

Entitydist 0.49

Entitydist 0.49

Entitydist 0.50

complement graph

Entitydist 0.50

Entitydist 0.52

Shrikhande graph

Entitydist 0.52

graph toughness

Entitydist 0.53

Entitydist 0.56

extremal graph theory

Entitydist 0.56

Goldner–Harary graph

Entitydist 0.56