A remark on the connectivity of the complement of a 3-connected graph

DOI10.1016/0012-365X(94)00078-WzbMath0864.05057OpenAlexW2046641168MaRDI QIDQ1916372

Atsushi Kaneko, Kiyoshi Ando

Publication date: 3 July 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(94)00078-w

zbMATH Keywords

contractionconnectivity3-connected graphbi-3-connected graphebi-contractible pair

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items (1)

On polyhedral graphs and their complements

Cites Work

• Unnamed Item
• Unnamed Item
• Contractible edges in 3-connected graphs

This page was built for publication: A remark on the connectivity of the complement of a 3-connected graph