The k-restricted edge-connectivity of a product of graphs

DOI10.1016/J.DAM.2012.08.001zbMATH Open1262.05091OpenAlexW2005280327MaRDI QIDQ1759863FDOQ1759863

Authors: C. Balbuena, Xavier Marcote 

Publication date: 22 November 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2012.08.001

Recommendations

• On the edge-connectivity and restricted edge-connectivity of a product of graphs
• scientific article; zbMATH DE number 7117009
• On restricted connectivity of some Cartesian product graphs
• The restricted edge-connectivity of Kronecker product graphs
• Super restricted edge connected Cartesian product graphs

zbMATH Keywords

Cartesian product of graphsrestricted edge-connectivity

Mathematics Subject Classification ID

Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Cited In (19)

• The restricted edge-connectivity of Kronecker product graphs
• The restricted \(h\)-connectivity of the data center network DCell
• Title not available (Why is that?)
• Vulnerability of super extra edge-connected graphs
• On the edge-connectivity and restricted edge-connectivity of a product of graphs
• Edge fault-tolerance of super restricted edge-connected Cartesian product graphs
• \(k\)-restricted edge connectivity in \((p+1)\)-clique-free graphs
• Bounds for the super extra edge connectivity of graphs
• On k-restricted connectivity of direct product of graphs
• On restricted edge connectivity of regular Cartesian product graphs
• On restricted edge-connectivity of lexicographic product graphs
• Sufficient conditions for optimally and super m-restricted edge-connected graphs with given girth
• The \(p\)-restricted edge-connectivity of Kneser graphs
• Edge neighbor connectivity of Cartesian product graph \(G\times K_{2}\)
• Sufficient conditions for graphs to be maximally 4-restricted edge connected
• On restricted connectivity of some Cartesian product graphs
• On optimizing edge connectivity of product graphs
• On restricted edge-connectivity of replacement product graphs
• Title not available (Why is that?)

This page was built for publication: The \(k\)-restricted edge-connectivity of a product of graphs

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