ON THE EDGE-CONNECTIVITY OF CARTESIAN PRODUCT GRAPHS
From MaRDI portal
Publication:3521581
DOI10.1142/S1793557108000102zbMath1144.05312OpenAlexW2090770189MaRDI QIDQ3521581
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
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
