Contractible edges in some k-connected graphs

DOI10.1007/s10587-012-0055-0zbMath1265.05339OpenAlexW1970763039MaRDI QIDQ4898749

Yingqiu Yang, Liang Sun

Publication date: 2 January 2013

Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10587-012-0055-0

zbMATH Keywords

edge contractionforbidden subgraph\(k\)-connected graphcontractible edges

Mathematics Subject Classification ID

Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Disjunkte Fragmente in kritisch n-fach zusammenhängenden Graphen
• Contractible edges in triangle-free graphs
• Generalizaions of critical connectivity of graphs
• Contractible edges and triangles in \(k\)-connected graphs
• Contractible edges in minimally \(k\)-connected graphs
• Nonseparating cycles inK-Connected graphs
• A theorem on n-connected graphs

This page was built for publication: Contractible edges in some k-connected graphs