Edges not contained in triangles and the distribution of contractible edges in a 4-connected graph

DOI10.1016/J.DISC.2007.07.013zbMath1148.05042OpenAlexW1987178960MaRDI QIDQ932669

Yoshimi Egawa, Kiyoshi Ando

Publication date: 11 July 2008

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

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

zbMATH Keywords

triangle4-connected graphcontractible edge

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items (4)

Structure of edges in a 4-connected graph not contained in triangles and the number of contractible edges ⋮ Lower bound on the number of contractible edges in a 4-connected graph with edges not contained in triangles ⋮ Edges not contained in triangles and the number of contractible edges in a 4-connected graph ⋮ Distribution of contractible edges and the structure of noncontractible edges having endvertices with large degree in a 4-connected graph

Cites Work

• Contractible edges in a 4-connected graph with vertices of degree greater than four
• Uncontractable 4-connected graphs
• On the number of shredders
• Unnamed Item
• Unnamed Item

This page was built for publication: Edges not contained in triangles and the distribution of contractible edges in a 4-connected graph