Some structural properties of minimally contraction-critically 5-connected graphs

DOI10.1016/J.DISC.2010.10.022MaRDI QIDQ539853zbMATH OpenOpenAlexFDO

Authors Kiyoshi Ando, Qin Chengfu

Publication date 31 May 2011

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

5-connected graphcontraction-critically 5-connecteddegree 5 vertex

Mathematics Subject Classification ID

Vertex degrees (05C07) Connectivity (05C40)

Recommendations

• Vertices of degree 5 in a contraction critically 5-connected graph
• Some properties of contraction-critical 5-connected graphs
• The average degree of minimally contraction-critically 5-connected graphs
• The new lower bound of the number of vertices of degree 5 in contraction critical 5-connected graphs
• The removable edges and the contractible subgraphs of 5-connected graphs

Cites work

• Ecken vom Grad n in minimalen n-fach zusammenhängenden Graphen
• scientific article; zbMATH DE number 3166039 (Why is no real title available?)
• scientific article; zbMATH DE number 3600073 (Why is no real title available?)
• scientific article; zbMATH DE number 3346402 (Why is no real title available?)
• The number of vertices of degree 5 in a contraction-critically 5-connected graph
• Uncontractable 4-connected graphs

Cited in

(14)

• A new lower bound on the number of trivially noncontractible edges in contraction critical 5-connected graphs
• The new lower bound of the number of vertices of degree 5 in contraction critical 5-connected graphs
• On vertices of degree 6 of minimal and contraction critical 6-connected graph
• Local structure of 5- and 6-connected graphs
• The number of vertices of degree 5 in a contraction-critically 5-connected graph
• A constructive characterization of contraction critical 8-connected graphs with minimum degree 9
• On the structure of \(C_3\)-critical minimal 6-connected graphs
• The removable edges and the contractible subgraphs of 5-connected graphs
• 5-shredders of contraction-critical 5-connected graphs
• The contractible subgraph of 5-connected graphs
• The average degree of minimally contraction-critically 5-connected graphs
• Minimally contraction-critically 6-connected graphs
• How to contract a vertex transitive 5-connected graph
• Some properties of contraction-critical 5-connected graphs

This page was built for publication: Some structural properties of minimally contraction-critically 5-connected graphs

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