Some structural properties of minimally contraction-critically 5-connected graphs

DOI10.1016/j.disc.2010.10.022zbMath1222.05128OpenAlexW2092291481MaRDI QIDQ539853

Kiyoshi Ando, Qin Chengfu

Publication date: 31 May 2011

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

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

zbMATH Keywords

5-connected graphcontraction-critically 5-connecteddegree 5 vertex

Mathematics Subject Classification ID

Connectivity (05C40) Vertex degrees (05C07)

Related Items (7)

On the structure of \(C_3\)-critical minimal 6-connected graphs ⋮ 5-Shredders of Contraction-Critical 5-Connected Graphs ⋮ The removable edges and the contractible subgraphs of 5-connected graphs ⋮ The contractible subgraph of 5-connected graphs ⋮ On vertices of degree 6 of minimal and contraction critical 6-connected graph ⋮ 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
• The number of vertices of degree 5 in a contraction-critically 5-connected graph
• Ecken vom Grad \(n\) in minimalen \(n\)-fach zusammenhängenden Graphen
• Uncontractable 4-connected graphs

This page was built for publication: Some structural properties of minimally contraction-critically 5-connected graphs