The number of vertices of degree 7 in a contraction-critical 7-connected graph

DOI10.1016/J.DISC.2007.11.052MaRDI QIDQ998364zbMATHOpenAlexFDO

Authors Min Li, Jianji Su, Xudong Yuan

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

contractible edge7-connected graphcontraction-critical

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• Contractible edges in 7-connected graphs
• Vertices of degree 6 in a 6-contraction critical graph
• Vertices of degree 6 in a contraction critically 6-connected graph
• Vertices of degree 9 in contraction critical 8-connected graphs.
• Vertices of degree 5 in a contraction critically 5-connected graph

Cites work

• scientific article; zbMATH DE number 3166039 (Why is no real title available?)
• A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph
• Contractible edges in 7-connected graphs
• Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4]\)
• Generalizaions of critical connectivity of graphs
• Graph theory
• Nonseparating cycles inK-Connected graphs
• The number of vertices of degree 7 in a contraction-critical 7-connected graph
• Vertices of degree 6 in a 6-contraction critical graph

Cited in

(12)

• scientific article; zbMATH DE number 7340788 (Why is no real title available?)
• The number of vertices of degree 7 in a contraction-critical 7-connected graph
• On the structure of \(C_3\)-critical minimal 6-connected graphs
• A constructive characterization of contraction critical 8-connected graphs with minimum degree 9
• On the density of \(C_7\)-critical graphs
• Local structure of 7- and 8-connected graphs
• Vertices of degree 9 in contraction critical 8-connected graphs.
• On local structure of 9- and 10-connected graphs
• On vertices of degree \(k\) of minimal and contraction critical \(k\)-connected graphs: upper bounds
• On vertices of degree 6 of minimal and contraction critical 6-connected graph
• Contractible edges in 7-connected graphs
• scientific article; zbMATH DE number 4053652 (Why is no real title available?)

This page was built for publication: The number of vertices of degree 7 in a contraction-critical 7-connected graph

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