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

DOI10.1016/J.DISC.2007.07.013zbMATH Open1148.05042OpenAlexW1987178960MaRDI QIDQ932669FDOQ932669

Authors: Kiyoshi Ando, Yoshimi Egawa 

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

Recommendations

• Edges not contained in triangles and the number of contractible edges in a 4-connected graph
• Structure of edges in a 4-connected graph not contained in triangles and the number of contractible edges
• The number of contractible edges in a 4-connected graph having a contractible edge not contained in triangles
• THE NUMBER OF CONTRACTIBLE EDGES IN A 4-CONNECTED GRAPH HAVING A SMALL NUMBER OF EDGES NOT CONTAINED IN TRIANGLES
• Lower bound on the number of contractible edges in a 4-connected graph with edges not contained in triangles

zbMATH Keywords

triangle4-connected graphcontractible edge

Mathematics Subject Classification ID

Connectivity (05C40)

Cites Work

• Uncontractable 4-connected graphs
• Title not available (Why is that?)
• On the number of shredders
• Contractible edges in a 4-connected graph with vertices of degree greater than four
• Title not available (Why is that?)

Cited In (7)

• Edges incident with a vertex of degree greater than four and the number of contractible edges in a 4-connected graph
• Edges not contained in triangles and the number of contractible edges in a 4-connected graph
• 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
• The number of contractible edges in a 4-connected graph having a contractible edge not contained in triangles
• Distribution of contractible edges and the structure of noncontractible edges having endvertices with large degree in a 4-connected graph
• THE NUMBER OF CONTRACTIBLE EDGES IN A 4-CONNECTED GRAPH HAVING A SMALL NUMBER OF EDGES NOT CONTAINED IN TRIANGLES

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

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