On the structure of \(C_3\)-critical minimal 6-connected graphs

DOI10.1007/s10958-016-2700-xzbMath1337.05068OpenAlexW2299332969MaRDI QIDQ291173

A. V. Pastor

Publication date: 7 June 2016

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10958-016-2700-x

zbMATH Keywords

vertex connectivity\(k\)-cutset

Mathematics Subject Classification ID

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

Cites Work

• Some structural properties of minimally contraction-critically 5-connected graphs
• Minimally contraction-critically 6-connected graphs
• The number of vertices of degree 7 in a contraction-critical 7-connected graph
• Generalizaions of critical connectivity of graphs
• Zur Struktur minimal n-fach zusammenhängender Graphen
• Vertices of degree 6 in a contraction critically 6-connected graph
• The number of vertices of degree 5 in a contraction-critically 5-connected graph
• A recursive characterization of the 4-connected graphs
• Ecken vom Grad \(n\) in minimalen \(n\)-fach zusammenhängenden Graphen
• A theorem on n-connected graphs
• Critically n-Connected Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the structure of \(C_3\)-critical minimal 6-connected graphs