Triangle Density and Contractibility
From MaRDI portal
Publication:4660559
DOI10.1017/S0963548304006601zbMath1059.05065MaRDI QIDQ4660559
Publication date: 4 April 2005
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Related Items
5-Shredders of Contraction-Critical 5-Connected Graphs ⋮ The contractible subgraph of 5-connected graphs ⋮ Contractibility and the Hadwiger conjecture ⋮ A local structure theorem on 5-connected graphs ⋮ 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