ON THE EDGE-CONNECTIVITY OF CARTESIAN PRODUCT GRAPHS

DOI10.1142/S1793557108000102zbMath1144.05312OpenAlexW2090770189MaRDI QIDQ3521581

Sandi Klavžar, Simon Špacapan

Publication date: 26 August 2008

Published in: Asian-European Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793557108000102

zbMATH Keywords

edge-connectivityCartesian product of graphsminimum edge cuts

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items (15)

A note on the connectivity of direct products of graphs ⋮ On the edge connectivity of direct products with dense graphs ⋮ The Restricted Edge-Connectivity of Kronecker Product Graphs ⋮ A sharp lower bound for the generalized 3-edge-connectivity of strong product graphs ⋮ A characterization of the edge connectivity of direct products of graphs ⋮ On edge connectivity of direct products of graphs ⋮ Proper connection number of graph products ⋮ Connectivity of strong products of graphs ⋮ A NOTE ON EDGE-CONNECTIVITY OF THE CARTESIAN PRODUCT OF GRAPHS ⋮ SUPER EDGE CONNECTIVITY OF KRONECKER PRODUCTS OF GRAPHS ⋮ Rainbow vertex-connection and graph products ⋮ Rainbow connection and graph products ⋮ Separation of Cartesian products of graphs into several connected components by the removal of edges ⋮ A note on the connectivity of Kronecker products of graphs ⋮ Generalized 3-edge-connectivity of Cartesian product graphs

Cites Work

• Connectivity of Cartesian product graphs
• Recognizing Cartesian products in linear time
• List coloring of Cartesian products of graphs
• Graphs with Given Group and Given Graph-Theoretical Properties
• On the Metric Dimension of Cartesian Products of Graphs
• Distinguishing Cartesian powers of graphs
• Geometry of cuts and metrics

This page was built for publication: ON THE EDGE-CONNECTIVITY OF CARTESIAN PRODUCT GRAPHS