Home › Entities › graph › minor graph

minor graph

graph formed from another graph by deleting edges and vertices and contracting edges
Class type of: graph Q905837

Facts

4 properties
Subclass of
graph[1]
Maintained by WikiProject
WikiProject Mathematics[5]
Studied by
graph theory[4]
Uses
edge contraction, subgraph[2][3]
🏷️ Also known as
en minor graph en minor en graph minor el Ελάσσων γράφος es grafo menor es menor de un grafo fr mineur hu minor hu gráfminor hu gráf minora ja マイナー ja マイナー（グラフ理論） ko 축약 ko 마이너 ko 그래프 마이너 ro minor de graf ru минор графа uk мінор графа zh 次圖
🔖 Identifiers · 9
OpenAlex ID
C140752511
Image (Wikimedia Commons)
Minorexample.png ↗
Encyclopedia of Mathematics article ID
Minor_of_a_graph
Freebase ID
/m/01zjj3
MathWorld ID
GraphMinor
Microsoft Academic ID (discontinued)
140752511
NLab ID
graph minor
PlanetMath ID
MinorofAGraph
Stack Exchange tag
cstheory.stackexchange.com

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Uses 2
subgraph, edge contraction
Maintained by WikiProject 1
WikiProject Mathematics
Studied by 1
graph theory
Subclass of 1
graph
← Statement describes 1
Robertson–Seymour theorem
Press Enter · cited answer in seconds

Related Entities

graph theory

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [1] ↑ . wikidata.org.
  2. [2] ↑ . wikidata.org.
  3. [3] ↑ . wikidata.org.
  4. [4] ↑ . wikidata.org.
  5. [5] ↑ . wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). minor graph. Retrieved November 6, 2026, from https://4ort.xyz/entity/minor-graph
MLA “minor graph.” 4ort.xyz Knowledge Graph, 4ort.xyz, 6 Nov. 2026, https://4ort.xyz/entity/minor-graph.
BibTeX @misc{4ortxyz_minor-graph_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{minor graph}}, year = {2026}, url = {https://4ort.xyz/entity/minor-graph}, note = {Accessed: 2026-11-06}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): minor graph — https://4ort.xyz/entity/minor-graph (retrieved 2026-11-06)

Canonical URL: https://4ort.xyz/entity/minor-graph · Last refreshed: