Contractible edges and contractible triangles in a 3-connected graph

DOI10.1007/s00373-021-02354-1zbMath1479.05174OpenAlexW3173510477MaRDI QIDQ2051887

Yoshimi Egawa, Kiyoshi Ando

Publication date: 25 November 2021

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-021-02354-1

zbMATH Keywords

3-connected graph3-contractible edge3-contractible triangle

Mathematics Subject Classification ID

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

Related Items (1)

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

Cites Work

• Contractible edges in 3-connected graphs
• A survey on contractible edges in graphs of a prescribed vertex connectivity
• The number of vertices of degree 5 in a contraction-critically 5-connected graph
• Zur Theorie der n-fach zusammenhängenden Graphen
• Unnamed Item
• Unnamed Item

This page was built for publication: Contractible edges and contractible triangles in a 3-connected graph