Vertices of degree 6 in a contraction critically 6-connected graph

DOI10.1016/S0012-365X(03)00228-0MaRDI QIDQ1417567zbMATH OpenOpenAlexFDO

Authors Kiyoshi Ando, Atsushi Kaneko, Ken-ichi Kawarabayashi

Publication date 5 January 2004

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(03)00228-0

zbMATH Keywords

6-connected graphContractible edgeContraction critically 6-connected

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• Vertices of degree 6 in a 6-contraction critical graph
• Minimally contraction-critically 6-connected graphs
• Vertices of degree 5 in a contraction critically 5-connected graph
• On vertices of degree 6 of minimal and contraction critical 6-connected graph
• The number of vertices of degree 5 in a contraction-critically 5-connected graph

Cites work

• A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph
• Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4]\)
• Disjunkte Fragmente in kritisch n-fach zusammenhängenden Graphen
• Generalizaions of critical connectivity of graphs
• 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 1530019 (Why is no real title available?)
• Nonseparating cycles inK-Connected graphs
• Uncontractable 4-connected graphs
• Vertices of degree 5 in a contraction critically 5-connected graph

Cited in

(15)

• Conjecture de Hadwiger: \(k=6\). II: Réductions de sommets de degré 6 dans les graphes 6-chromatiques contraction-critiques. (Hardwiger's conjecture: \(k=6\). II: Reductions of 6-vertices in 6-chromatic contraction-critical 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
• Local structure of 5- and 6-connected graphs
• Local structure of 7- and 8-connected graphs
• Classifying character degree graphs with six vertices
• A constructive characterization of contraction critical 8-connected graphs with minimum degree 9
• Contractible edges in 7-connected graphs
• On the structure of \(C_3\)-critical minimal 6-connected graphs
• Vertices of degree 6 in a 6-contraction critical graph
• scientific article; zbMATH DE number 2113498 (Why is no real title available?)
• Minimally contraction-critically 6-connected graphs
• How to contract an essentially 6-connected graph to a 5-connected graph
• The number of vertices of degree 7 in a contraction-critical 7-connected graph

This page was built for publication: Vertices of degree 6 in a contraction critically 6-connected graph

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