Contractible small subgraphs in \(k\)-connected graphs

DOI10.1007/S00373-010-0930-0zbMath1231.05157OpenAlexW2055609324MaRDI QIDQ604980

Shinya Fujita, Ken-ichi Kawarabayashi

Publication date: 12 November 2010

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-010-0930-0

zbMATH Keywords

contractible small subgraphshighly connected graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Connectivity (05C40)

Cites Work

• Contractible triples in 3-connected graphs
• Contractible subgraphs in 3-connected graphs
• Contractible edges and triangles in \(k\)-connected graphs
• Nonseparating cycles inK-Connected graphs
• How to Draw a Graph

This page was built for publication: Contractible small subgraphs in \(k\)-connected graphs