KnowraEdge contractionLinked fromLinked fromThe 7 pages that link to Edge contraction, each with the reason it gives.All 7Broader topic 1Related 6Graph minorBroader topic: Contracting edges is the defining operation that creates graph minors.Quotient setRelated: Merging vertices can be described by taking classes under an equivalence relation.Chromatic polynomialRelated: Contracting an edge models colorings in which its endpoints are forced to share a color.Robertson–Seymour theoremRelated: Edge contraction is one of the operations that generates the minor relation.Wagner's theoremRelated: Repeated contractions help produce K₅ or K₃,₃ as a minor.Blossom algorithmRelated: Contracting a blossom simplifies the search without losing a corresponding augmenting path.Bunkbed conjectureRelated: Contraction arguments are among the tools used to compare connection probabilities in bunkbeds.