Contractible Edges in 3-Connected Cubic Graphs

DOI10.1142/S0129626421500146MaRDI QIDQ5087094zbMATH OpenFDO

Authors Shuai Kou, Chengfu Qin, Weihua Yang

Publication date 8 July 2022

Published in Parallel Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129626421500146

zbMATH Keywords

3-connected cubic graphcontractible edgetriangle

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• Contractible edges in 3-connected graphs
• scientific article; zbMATH DE number 4043878
• scientific article; zbMATH DE number 2108141
• Contractible edges and contractible triangles in a 3-connected graph
• scientific article; zbMATH DE number 4202289
• Contractible non-edges in \(3\)-connected graphs
• The number of contractible edges in 3-connected graphs
• Properly 3-contractible edges in a minimally 3-connected graph
• Contractible edges in triangle-free graphs
• Contractible triples in 3-connected graphs

Cites work

• Contractible edges and removable edges in 3-connected graphs
• Contractible edges in 3-connected graphs
• Contractible edges in triangle-free graphs
• Graph theory with applications
• scientific article; zbMATH DE number 3166039 (Why is no real title available?)
• Zur Theorie der n-fach zusammenhängenden Graphen

Cited in

(11)

• Contractible edges in 3-connected graphs
• The number of contractible edges in 3-connected graphs
• Contractible triples in 3-connected graphs
• Contractible non-edges in \(3\)-connected graphs
• Contractible subgraphs in 3-connected graphs
• Contractible edges and contractible triangles in a 3-connected graph
• Properly 3-contractible edges in a minimally 3-connected graph
• Cube-contractions in 3-connected quadrangulations
• scientific article; zbMATH DE number 4202289 (Why is no real title available?)
• scientific article; zbMATH DE number 2104097 (Why is no real title available?)
• scientific article; zbMATH DE number 2108141 (Why is no real title available?)

This page was built for publication: Contractible Edges in 3-Connected Cubic Graphs

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