scientific article; zbMATH DE number 4095507

MaRDI QIDQ3822196zbMATH OpenFDO

Authors Nathaniel Dean

Publication date 1988

zbMATH Keywords

2-connected spanning subgraphk-contractible edge

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• Contractible edges in triangle-free graphs
• Contractible edges in non-separating cycles
• Contractible edges and triangles in k-connected graphs
• Contractible edges in \(k\)-connected graphs with minimum degree greater than or equal to \(\lfloor \frac{ 3 k - 1}{ 2} \rfloor \)
• scientific article; zbMATH DE number 4160775

Cited in

(5)

• Contractible edges in triangle-free graphs
• Distribution of contractible edges in k-connected graphs
• Contractible non-edges in triangle-free graphs
• scientific article; zbMATH DE number 4160775 (Why is no real title available?)
• Triangle Density and Contractibility

This page was built for publication:

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