Contractible edges and contractible triangles in a 3-connected graph

DOI10.1007/S00373-021-02354-1MaRDI QIDQ2051887zbMATH OpenOpenAlexFDO

Authors Kiyoshi Ando, Yoshimi Egawa

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)

Recommendations

• Contractible Edges in 3-Connected Cubic Graphs
• Contractible edges in 3-connected graphs
• The number of contractible edges in 3-connected graphs
• An extremal problem on contractible edges in 3-connected graphs
• scientific article; zbMATH DE number 4202289

Cites work

• scientific article; zbMATH DE number 3166039 (Why is no real title available?)
• scientific article; zbMATH DE number 5174567 (Why is no real title available?)
• A survey on contractible edges in graphs of a prescribed vertex connectivity
• Contractible edges in 3-connected graphs
• The number of vertices of degree 5 in a contraction-critically 5-connected graph
• Zur Theorie der n-fach zusammenhängenden Graphen

Cited in

(13)

• An extremal problem on contractible edges in 3-connected graphs
• Contractible non-edges in \(3\)-connected graphs
• Triangle Density and Contractibility
• Every DFS Tree of a 3‐Connected Graph Contains a Contractible Edge
• scientific article; zbMATH DE number 4202289 (Why is no real title available?)
• The number of contractible edges in 3-connected graphs
• On the number of contractible triples in 3-connected graphs
• On 3-connected graphs with contractible edge covers of size \(k\)
• Contractible Edges in 3-Connected Cubic Graphs
• scientific article; zbMATH DE number 2108141 (Why is no real title available?)
• Properly 3-contractible edges in a minimally 3-connected graph
• Contractible edges in 3-connected graphs
• Contractible edges in 3-connected graphs that preserve a minor

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

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