Contractible edges in minimally k-connected graphs

DOI10.1016/J.DISC.2007.03.025MaRDI QIDQ2467740zbMATH OpenOpenAlexFDO

Authors Kiyoshi Ando, Atsushi Kaneko, Ken-ichi Kawarabayashi

Publication date 28 January 2008

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

\(k\)-connected graphcontractible edgeminimally \(k\)-connected

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• Contractible edges and triangles in k-connected graphs
• k-contractible edges in k-connected graphs not containing some specified graphs
• Contractible edges in \(k\)-connected graphs with some forbidden subgraphs
• \(k\)-connected graphs without \(K_4^-\).
• Contractible Edges in a k-Connected Graph

Cites work

• A theorem on n-connected graphs
• Contractible edges in triangle-free graphs
• Disjunkte Fragmente in kritisch n-fach zusammenhängenden Graphen
• Ecken vom Grad n in minimalen 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?)
• Nonseparating cycles inK-Connected graphs
• Note on k-contractible edges in k-connected graphs
• Uncontractable 4-connected graphs

Cited in

(20)

• Contractible edges in non-separating cycles
• A new forbidden pair for 6-contractible edges
• A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph
• Contractible edges and triangles in k-connected graphs
• Contractible non-edges in triangle-free graphs
• An included-minor result for 3-connected graphs with contractible edges
• Contractible edges in \(k\)-connected graphs with minimum degree greater than or equal to \(\lfloor \frac{ 3 k - 1}{ 2} \rfloor \)
• Note on k-contractible edges in k-connected graphs
• \(k\)-connected graphs without \(K_4^-\).
• On the structure of contractible vertex pairs in chordal graphs
• Vertices of degree 6 in a 6-contraction critical graph
• Contractible Edges in a k-Connected Graph
• scientific article; zbMATH DE number 139920 (Why is no real title available?)
• Contractible edges in \(k\)-connected graphs with some forbidden subgraphs
• Contractible edges in some k-connected graphs.
• scientific article; zbMATH DE number 2188449 (Why is no real title available?)
• scientific article; zbMATH DE number 5043408 (Why is no real title available?)
• scientific article; zbMATH DE number 4183439 (Why is no real title available?)
• Minimal graphs for contractible and dismantlable properties
• Contractible cliques in k-connected graphs

This page was built for publication: Contractible edges in minimally \(k\)-connected graphs

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