Minimally contraction-critically 6-connected graphs

DOI10.1016/j.disc.2011.06.012zbMath1232.05103OpenAlexW2006859900MaRDI QIDQ658121

Kiyoshi Ando, Shinya Fujita, Ken-ichi Kawarabayashi

Publication date: 11 January 2012

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

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

zbMATH Keywords

removable graphs

Mathematics Subject Classification ID

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

Related Items (2)

On the structure of \(C_3\)-critical minimal 6-connected graphs ⋮ On vertices of degree 6 of minimal and contraction critical 6-connected graph

Cites Work

• Unnamed Item
• Unnamed Item
• Vertices of degree 6 in a contraction critically 6-connected graph
• Ecken vom Grad \(n\) in minimalen \(n\)-fach zusammenhängenden Graphen
• Uncontractable 4-connected graphs

This page was built for publication: Minimally contraction-critically 6-connected graphs