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.

minor graph · Vinony

EntityQ905837· pop 14· linked from 131 articles

minor graph

Sign in to save

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

Connections

forbidden graph characterization

International Standard Book Number

digital object identifier

International Standard Serial Number

four color theorem

transitive relation

binary relation

Categories

Graph minor theory Graph theory objects

Sources

wikipedia.externallinksexternallink

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