Contractible edges in triangle-free graphs
From MaRDI portal
Publication:1085181
DOI10.1007/BF02579387zbMath0607.05046OpenAlexW2077628423MaRDI QIDQ1085181
Publication date: 1986
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02579387
Related Items (20)
Cycles in k-connected graphs whose deletion results in a (k-2)-connected graph ⋮ Removable edges in cyclically 4-edge-connected cubic graphs ⋮ Generalizaions of critical connectivity of graphs ⋮ On contractible and vertically contractible elements in 3-connected matroids and graphs ⋮ Contractible Edges in 3-Connected Cubic Graphs ⋮ Contractible edges in \(k\)-connected infinite graphs ⋮ A splitter theorem on 3-connected matroids ⋮ Contractible edges in longest cycles ⋮ Properly 3-contractible edges in a minimally 3-connected graph ⋮ Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4\)] ⋮ Contractible edges in non-separating cycles ⋮ Contractible edges in some k-connected graphs ⋮ Contractible edges in minimally \(k\)-connected graphs ⋮ Removable edges in a 5-connected graph and a construction method of 5-connected graphs ⋮ Contractible edges in 3-connected graphs that preserve a minor ⋮ Contractible edges and removable edges in 3-connected graphs ⋮ Distribution of contractible edges in k-connected graphs ⋮ Removable edges in a \(k\)-connected graph and a construction method for \(k\)-connected graphs ⋮ Unnamed Item ⋮ Contractible edges and triangles in \(k\)-connected graphs
Cites Work
This page was built for publication: Contractible edges in triangle-free graphs
