Asian-European Journal of Mathematics · 2008 · 35 citations · 8 references
Natural SciencesComputer ScienceMathematicsCombinatoricsDiscrete MathematicsTopologyCartesian ProductDirected Acyclic GraphsGeometric GraphsGraph AlgorithmsGraph TheoryCartesian PowerConnectivity AlgorithmsGraph ConnectivityGraph Theory In NetworksGraph-theoretic Connectivity Analysis
A short proof for the closed expression of the edge-connectivity of Cartesian product graphs is given and the structure of minimum edge cuts is described. It is also proved that the connectivity and edge-connectivity of an arbitrary Cartesian power equals its minimum degree.
8
On the Metric Dimension of Cartesian Products of Graphs
José Cáceres, Carmen Hernando, Mercè Ferrater Mora et al. · SIAM Journal on Discrete Mathematics · 2007 · 474 citations · Full text
Connectivity of Cartesian products of graphs
Simon Špacapan · Applied Mathematics Letters · 2007 · 98 citations · Full text
Connectivity of Cartesian product graphs
Jun‐Ming Xu, Chao Yang · Discrete Mathematics · 2006 · 72 citations