Minimally (k, k)‐edge‐connected graphs

DOI10.1002/JGT.10132MaRDI QIDQ4432771zbMATH OpenOpenAlexFDO

Authors Kamal P. Hennayake, Hong-Jian Lai, Jingzhong Mao, Deying Li

Publication date 29 October 2003

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.10132

zbMATH Keywords

minimally \((k,k)\)-edge connected graphs

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 1998283
• Characterization of minimally (2,l)-connected graphs
• Edge‐maximal (k, i)‐graphs
• Minimally 4-edge\(^ \#\)-connected graphs
• scientific article; zbMATH DE number 1289751

Cited in

(31)

• Vertex- and edge-minimal and locally minimal graphs
• Minimal n-fach zusammenhängende Digraphen. (Minimally n-connected digraphs)
• Minimally 4-edge\(^ \#\)-connected graphs
• Edge-disjoint minimum-weight connected spanning \(k\)-edge subgraphs in a weighted graph: A connectedness theorem
• The 4-component connectivity of alternating group networks
• Characterization of minimally (2,l)-connected graphs
• Mixed connectivity properties of random graphs and some special graphs
• The minimum restricted edge-connected graph and the minimum size of graphs with a given edge-degree
• Minimally \((n,\lambda)\)-connected graphs of low order and maximal size
• The functional edge-connectivity of a graph
• scientific article; zbMATH DE number 4150183 (Why is no real title available?)
• A lower bound of the \(l\)-edge-connectivity and optimal graphs
• scientific article; zbMATH DE number 3912418 (Why is no real title available?)
• scientific article; zbMATH DE number 4110725 (Why is no real title available?)
• scientific article; zbMATH DE number 30760 (Why is no real title available?)
• scientific article; zbMATH DE number 1289751 (Why is no real title available?)
• Edge‐maximal (k, i)‐graphs
• scientific article; zbMATH DE number 568854 (Why is no real title available?)
• scientific article; zbMATH DE number 1998283 (Why is no real title available?)
• scientific article; zbMATH DE number 4118386 (Why is no real title available?)
• scientific article; zbMATH DE number 799578 (Why is no real title available?)
• scientific article; zbMATH DE number 915661 (Why is no real title available?)
• scientific article; zbMATH DE number 6119667 (Why is no real title available?)
• A new algorithm to determine minimally k-edge-connected graphs with odd k
• On the Average (Edge-)Connectivity of Minimally k-(Edge-)Connected Graphs
• scientific article; zbMATH DE number 7301718 (Why is no real title available?)
• scientific article; zbMATH DE number 975388 (Why is no real title available?)
• Probing equivalent definitions of 2-edge connected graphs
• Minimal k‐arc connected graphs
• ℓ $\ell $‐Connectivity and ℓ $\ell $‐edge‐connectivity of random graphs
• The constructive characterization of (k,l)-edge-connected digraphs

This page was built for publication: Minimally (k, k)‐edge‐connected graphs

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