Properly 3-contractible edges in a minimally 3-connected graph

DOI10.1016/j.disc.2023.113321OpenAlexW4320169601MaRDI QIDQ2689494

Yoshimi Egawa, Kiyoshi Ando

Publication date: 10 March 2023

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

Full work available at URL: https://doi.org/10.1016/j.disc.2023.113321

zbMATH Keywords

edge contractionminimally 3-connected graphproperly 3-contractible edges

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40)

Cites Work

• Unnamed Item
• Unnamed Item
• Contractible edges in triangle-free graphs
• Contractible edges in 3-connected graphs
• The number of contractible edges in 3-connected graphs
• Contractible edges and contractible triangles in a 3-connected graph
• The number of vertices of degree 5 in a contraction-critically 5-connected graph
• Contractible edges in 3-connected graphs that preserve a minor
• A theorem on n-connected graphs

This page was built for publication: Properly 3-contractible edges in a minimally 3-connected graph