Some properties of contraction-critical 5-connected graphs

DOI10.1016/j.disc.2007.10.041zbMath1189.05089OpenAlexW1986585741MaRDI QIDQ998457

Chengfu Qin, Jianji Su, Xu Dong Yuan

Publication date: 28 January 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.10.041

zbMATH Keywords

fragment5-connected graphcontraction-critical

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40)

Related Items (10)

5-Shredders of Contraction-Critical 5-Connected Graphs ⋮ On local structure of 9- and 10-connected graphs ⋮ Small components of the 5-subgraph of a contraction-critically 5-connected graph ⋮ The new lower bound of the number of vertices of degree 5 in contraction critical 5-connected graphs ⋮ 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 ⋮ Local structure of 7- and 8-connected graphs ⋮ A local structure theorem on 5-connected graphs ⋮ A constructive characterization of contraction critical 8-connected graphs with minimum degree 9 ⋮ How to contract a vertex transitive 5-connected graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalizaions of critical connectivity of graphs
• Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4\)]
• A survey on contractible edges in graphs of a prescribed vertex connectivity
• Vertices of degree 5 in a contraction critically 5-connected graph
• A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph
• Nonseparating cycles inK-Connected graphs
• Uncontractable 4-connected graphs

This page was built for publication: Some properties of contraction-critical 5-connected graphs