Connectivity of Cartesian product graphs
From MaRDI portal
Publication:817765
DOI10.1016/j.disc.2005.11.010zbMath1085.05042OpenAlexW2142410168MaRDI QIDQ817765
Publication date: 20 March 2006
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2005.11.010
Related Items (35)
A note on the connectivity of direct products of graphs ⋮ Relationships between algebraic connectivity and vertex connectivity ⋮ Sharp upper bounds for generalized edge-connectivity of product graphs ⋮ Connectivity of the generalized hierarchical product 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 ⋮ On a graph of monogenic semigroups ⋮ Proof of a conjecture on connectivity of Kronecker product of graphs ⋮ The Menger number of the Cartesian product of graphs ⋮ On edge connectivity of direct products of graphs ⋮ ON THE EDGE-CONNECTIVITY OF CARTESIAN PRODUCT GRAPHS ⋮ Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model ⋮ The number of spanning trees of the Cartesian product of regular graphs ⋮ Reliability of interconnection networks modeled by Cartesian product digraphs ⋮ Forbidden Subgraphs Generating Almost the Same Sets ⋮ On the edge-connectivity and restricted edge-connectivity of a product of graphs ⋮ On generalized 3-connectivity of the strong product of graphs ⋮ The general position number of Cartesian products involving a factor with small diameter ⋮ The fault-diameter of Cartesian products ⋮ A NOTE ON EDGE-CONNECTIVITY OF THE CARTESIAN PRODUCT OF GRAPHS ⋮ SUPER EDGE CONNECTIVITY OF KRONECKER PRODUCTS OF GRAPHS ⋮ Super-connected and super-arc-connected Cartesian product of digraphs ⋮ Super restricted edge connected Cartesian product graphs ⋮ Game edge-connectivity of graphs ⋮ On path-pairability in the Cartesian product of graphs ⋮ The eavesdropping number of a graph ⋮ Connectivity of semicartesian products ⋮ Super connectivity of Kronecker products of graphs ⋮ A note on the connectivity of Kronecker products of graphs ⋮ Connectivity of Cartesian product of hypergraphs ⋮ Unnamed Item ⋮ Computation and algorithm for the minimum \(k\)-edge-connectivity of graphs ⋮ Generalized 3-edge-connectivity of Cartesian product graphs ⋮ Highly connected star product graphs
Cites Work
This page was built for publication: Connectivity of Cartesian product graphs
