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

DOI10.1016/J.DAM.2012.08.001MaRDI QIDQ1759863zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

Cartesian product of graphsrestricted edge-connectivity

Mathematics Subject Classification ID

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

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

Cited in

(20)

• Edge neighbor connectivity of Cartesian product graph \(G\times K_{2}\)
• On restricted connectivity of some Cartesian product graphs
• Bounds for the super extra edge connectivity of graphs
• scientific article; zbMATH DE number 7117009 (Why is no real title available?)
• On optimizing edge connectivity of product graphs
• The restricted edge-connectivity of Kronecker product graphs
• On k-restricted connectivity of direct product of 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
• scientific article; zbMATH DE number 6622704 (Why is no real title available?)
• Sufficient conditions for optimally and super m-restricted edge-connected graphs with given girth
• \(k\)-restricted edge connectivity in \((p+1)\)-clique-free graphs
• On restricted edge-connectivity of replacement product graphs
• On restricted edge connectivity of regular Cartesian product graphs
• On restricted edge-connectivity of lexicographic product graphs
• The super restricted edge-connectedness of direct product graphs
• Sufficient conditions for graphs to be maximally 4-restricted edge connected
• The restricted \(h\)-connectivity of the data center network DCell
• The \(p\)-restricted edge-connectivity of Kneser graphs
• Vulnerability of super extra edge-connected graphs

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)