Home › Entities › Graph Operation › edge contraction

edge contraction

operation that removes an edge from a graph and combines its endpoints into a single vertex
Thing Graph Operation Q1397646

Facts

2 properties
Instance of
graph operation
Maintained by WikiProject
WikiProject Mathematics[2]
🏷️ Also known as
en edge contraction de Kantenkontraktion de Kontraktion einer Kante de Zusammenzug einer Kante de Kontrahieren einer Kante es contraccion de aristas es contracción de aristas fr contraction d'arête he כיווץ צלע he כיווץ he כיווץ צלעים he כיווץ קשת he כיווץ קשתות hu élösszehúzás it contrazione degli spigoli ru стягивание ребра uk стягування ребра zh 邊收縮
🔖 Identifiers · 8
OpenAlex ID
C204562854
Image (Wikimedia Commons)
Edge contraction with multiple edges.svg ↗
Freebase ID
/m/09zdcn
Lexikon der Mathematik entry ID
5475, 11930
MathWorld ID
EdgeContraction
Microsoft Academic ID (discontinued)
204562854
PlanetMath ID
Edgecontraction
ProofWiki ID
Definition:Edge_Contraction

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

🔗 Connections
Instance of 1
graph operation
Maintained by WikiProject 1
WikiProject Mathematics
← Uses 1
minor graph
Press Enter · cited answer in seconds

Summary

edge contraction is a graph operation[1].

References

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

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. 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). edge contraction. Retrieved November 9, 2026, from https://4ort.xyz/entity/edge-contraction
MLA “edge contraction.” 4ort.xyz Knowledge Graph, 4ort.xyz, 9 Nov. 2026, https://4ort.xyz/entity/edge-contraction.
BibTeX @misc{4ortxyz_edge-contraction_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{edge contraction}}, year = {2026}, url = {https://4ort.xyz/entity/edge-contraction}, note = {Accessed: 2026-11-09}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): edge contraction — https://4ort.xyz/entity/edge-contraction (retrieved 2026-11-09)

Canonical URL: https://4ort.xyz/entity/edge-contraction · Last refreshed: