Triangle Density and Contractibility

DOI10.1017/S0963548304006601MaRDI QIDQ4660559zbMATH OpenFDO

Authors Matthias Kriesell

Publication date 4 April 2005

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0963548304006601

zbMATH Keywords

connectivitycontractibilitycritical graph

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 4095507
• scientific article; zbMATH DE number 2230927
• Contractible edges in triangle-free graphs
• Contractible edges and contractible triangles in a 3-connected graph
• Contractible edges and triangles in k-connected graphs

Cited in

(9)

• Note on non-separating and removable cycles in highly connected graphs
• A new lower bound on the number of trivially noncontractible edges in contraction critical 5-connected graphs
• Contractible edges in triangle-free graphs
• A local structure theorem on 5-connected graphs
• 5-shredders of contraction-critical 5-connected graphs
• The contractible subgraph of 5-connected graphs
• scientific article; zbMATH DE number 2230927 (Why is no real title available?)
• Does contraction preserve triangular meshes?
• Contractibility and the Hadwiger conjecture

This page was built for publication: Triangle Density and Contractibility

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4660559)