High connectivity keeping sets in graphs and digraphs

DOI10.1016/J.DISC.2004.07.032MaRDI QIDQ2575793zbMATH OpenOpenAlexFDO

Authors W. Mader

Publication date 6 December 2005

Published in Discrete Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• High connectivity keeping sets in \(n\)-connected graphs
• Highly edge-connected detachments of graphs and digraphs
• High connectivity keeping connected subgraph
• The connectivity of large digraphs and graphs
• A connected subgraph maintaining high connectivity
• scientific article; zbMATH DE number 2188339
• Connectivity in hypergraphs
• On the connectivity of certain graphs of high girth.
• Highly connected non-2-linked digraphs
• Connectivity keeping edges in graphs with large minimum degree

Cites work

• A recursive characterization of the 4-connected graphs
• Almost all 3-connected graphs contain a contractible set of \(k\) vertices
• Connectivity of circulant digraphs
• Contractible subgraphs in 3-connected graphs
• Contractible triples in 3-connected graphs
• Disjunkte Fragmente in kritisch n-fach zusammenhängenden Graphen
• Ecken vom Grad n in minimalen n-fach zusammenhängenden Graphen
• Eine Eigenschaft der Atome endlicher Graphen
• Endlichkeitssätze für k-kritische Graphen
• Fragments in 2-critically n-connected graphs
• Generalizaions of critical connectivity of graphs
• High connectivity keeping sets in \(n\)-connected graphs
• scientific article; zbMATH DE number 4181381 (Why is no real title available?)
• scientific article; zbMATH DE number 3885951 (Why is no real title available?)
• scientific article; zbMATH DE number 3166039 (Why is no real title available?)
• scientific article; zbMATH DE number 4101236 (Why is no real title available?)
• scientific article; zbMATH DE number 3182201 (Why is no real title available?)
• scientific article; zbMATH DE number 3683610 (Why is no real title available?)
• scientific article; zbMATH DE number 51878 (Why is no real title available?)
• scientific article; zbMATH DE number 3600073 (Why is no real title available?)
• scientific article; zbMATH DE number 1498519 (Why is no real title available?)
• scientific article; zbMATH DE number 812058 (Why is no real title available?)
• scientific article; zbMATH DE number 867644 (Why is no real title available?)
• scientific article; zbMATH DE number 878899 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• Kuratowski's theorem
• Large k‐preserving sets in infinite graphs
• Minimal n-fach zusammenhängende Digraphen. (Minimally n-connected digraphs)
• On \(k\)-con-critically \(n\)-connected graphs
• On \(k\)-critical \(2 k\)- connected graphs
• On critically connected digraphs
• On k-critical, n-connected graphs
• On locally \(k\)-critically \(n\)-connected graphs
• On the existence of (k,l)-critical graphs
• On Vertices of outdegree n in minimally n‐connected digraphs
• Proof of Mader's conjecture on k‐critical n‐connected graphs
• The \(k\)-critical \(2k\)-connected graphs for \(k\in\{3,4\}\)
• Uncontractable 4-connected graphs
• Vertices of small degree in critically n-connected digraphs
• Zur Theorie der n-fach zusammenhängenden Graphen

Cited in

(5)

• Critical vertices in k-connected digraphs
• A connected subgraph maintaining high connectivity
• scientific article; zbMATH DE number 4125430 (Why is no real title available?)
• High connectivity keeping sets in \(n\)-connected graphs
• Contractibility and the Hadwiger conjecture

This page was built for publication: High connectivity keeping sets in graphs and digraphs

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