A local structure theorem on 5-connected graphs
From MaRDI portal
Publication:3605163
DOI10.1002/jgt.20350zbMath1194.05064OpenAlexW4248176105MaRDI QIDQ3605163
Publication date: 20 February 2009
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.20350
Related Items
On local structure of 9- and 10-connected graphs ⋮ A new forbidden subgraph for 5-contractible edges ⋮ The removable edges and the contractible subgraphs of 5-connected graphs ⋮ Subgraph induced by the set of degree 5 vertices in a contraction critically 5-connected graph ⋮ Subgraph induced by the set of degree 5 vertices in a contraction critically 5-connected graph ⋮ Local structure of 5- and 6-connected graphs ⋮ Local structure of 7- and 8-connected graphs
Cites Work
- Unnamed Item
- Some properties of contraction-critical 5-connected graphs
- Generalizaions of critical connectivity of graphs
- Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4\)]
- Vertices of degree 5 in a contraction critically 5-connected graph
- Trivially noncontractible edges in a contraction critically 5-connected graph
- A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph
- Contractible edges in a 4-connected graph with vertices of degree greater than four
- Nonseparating cycles inK-Connected graphs
- Uncontractable 4-connected graphs
- Triangle Density and Contractibility