The following pages link to Edge contraction
External toolsShowing 50 items.
View (previous 50 | next 50) (20 | 50 | 100 | 250 | 500)- Control-flow graph (links | edit)
- Hamiltonian path problem (links | edit)
- Contraction (links | edit)
- Directed acyclic graph (links | edit)
- Glossary of graph theory (links | edit)
- Graph (discrete mathematics) (links | edit)
- Robertson–Seymour theorem (links | edit)
- Homeomorphism (graph theory) (links | edit)
- Graph minor (links | edit)
- Hassler Whitney (links | edit)
- Spanning tree (links | edit)
- Randomized algorithm (links | edit)
- Rooted graph (links | edit)
- Chromatic polynomial (links | edit)
- Hadwiger conjecture (graph theory) (links | edit)
- Hadwiger number (links | edit)
- Vertex contraction (redirect to section "Vertex identification") (links | edit)
- Graph contraction (redirect page) (links | edit)
- Path contraction (redirect page) (links | edit)
- Tutte polynomial (links | edit)
- Butterfly graph (links | edit)
- Edge-contraction (redirect page) (links | edit)
- Factor-critical graph (links | edit)
- Graph operations (links | edit)
- Karger's algorithm (links | edit)
- Forbidden graph characterization (links | edit)
- Contration (redirect page) (links | edit)
- Graph structure theorem (links | edit)
- Abelian sandpile model (links | edit)
- Random binary tree (links | edit)
- Blossom algorithm (links | edit)
- Vertex identification (redirect to section "Vertex identification") (links | edit)
- Contraction (graph theory) (redirect page) (links | edit)
- Graph coloring (links | edit)
- Polygon-circle graph (links | edit)
- Defective coloring (links | edit)
- Hajós construction (links | edit)
- Octadecahedron (links | edit)
- Shallow minor (links | edit)
- Stack-sortable permutation (links | edit)
- Heavy-light decomposition (links | edit)
- Edge-contracted icosahedron (links | edit)
- Truncated rhombicuboctahedron (links | edit)
- Agreement forest (links | edit)
- Quotient graph (links | edit)
- Graph edit distance (links | edit)
- Kelmans–Seymour conjecture (links | edit)
- Vertex splitting (redirect to section "Vertex cleaving") (links | edit)
- Bouquet graph (links | edit)
- Graph-encoded map (links | edit)
- Gallai–Edmonds decomposition (links | edit)