A survey on contractible edges in graphs of a prescribed vertex connectivity
From MaRDI portal
Publication:1348654
DOI10.1007/s003730200000zbMath0997.05054OpenAlexW2065330288MaRDI QIDQ1348654
Publication date: 14 May 2002
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s003730200000
Related Items (32)
On the structure of contractible edges in \(k\)-connected partial \(k\)-trees ⋮ Contractions, cycle double covers, and cyclic colorings in locally connected graphs ⋮ How to contract an essentially 6-connected graph to a 5-connected graph ⋮ A constructive characterization of 3-connected triangle-free graphs ⋮ 5-Shredders of Contraction-Critical 5-Connected Graphs ⋮ Non-contractible non-edges in 2-connected graphs ⋮ Contractions of 6-connected toroidal graphs ⋮ Contractible edges in \(k\)-connected infinite graphs ⋮ Some results on connected vertex separators ⋮ Contractible edges in longest cycles ⋮ Splitting and contractible edges in 4-connected graphs ⋮ An \(O(n+m)\) certifying triconnnectivity algorithm for Hamiltonian graphs ⋮ Certifying algorithms ⋮ A note on graphs contraction-critical with respect to independence number ⋮ The removable edges and the contractible subgraphs of 5-connected graphs ⋮ Contractible edges in 2-connected locally finite graphs ⋮ On small contractible subgraphs in 3-connected graphs of small average degree ⋮ On the number of contractible triples in 3-connected graphs ⋮ Removable edges of cycles in 5-connected graphs ⋮ Every DFS Tree of a 3‐Connected Graph Contains a Contractible Edge ⋮ What is on his mind? ⋮ Contractibility and the Hadwiger conjecture ⋮ Contractible edges in 3-connected graphs that preserve a minor ⋮ Some properties of contraction-critical 5-connected graphs ⋮ Contractible edges and removable edges in 3-connected graphs ⋮ On the number of 4-contractible edges in 4-connected graphs ⋮ Contractible edges and contractible triangles in a 3-connected graph ⋮ Cycle spectra of contraction-critically 4-connected planar graphs ⋮ Removable edges in a \(k\)-connected graph and a construction method for \(k\)-connected graphs ⋮ On the Structure of Contractible Vertex Pairs in Chordal Graphs ⋮ How to contract a vertex transitive 5-connected graph ⋮ Contractible and removable edges in 3-connected infinite graphs
This page was built for publication: A survey on contractible edges in graphs of a prescribed vertex connectivity
