论文信息 - A NOTE ON EDGE-CONNECTIVITY OF THE CARTESIAN PRODUCT OF GRAPHS

A NOTE ON EDGE-CONNECTIVITY OF THE CARTESIAN PRODUCT OF GRAPHS

Abstract The main aim of this paper is to establish conditions that are necessary and sufficient for the edge-connectivity of the Cartesian product of two graphs to equal the sum of the edge-connectivities of the factors. The paper also clarifies an issue that has arisen in the literature on Cartesian products of graphs.

[1] Reinhard Diestel,et al. Graph Theory , 1997 .

[2] K. W. Cattermole. Bipartite communication networks with optimal connectivity , 1972 .

[3] D. Frank Hsu,et al. Graph Theory, Combinatorics, Algorithms, and Applications , 1991 .

[4] J. Lauri,et al. Topics in Graph Automorphisms and Reconstruction , 2003 .

[5] Bih-Sheue Shieh,et al. On connectivity of the Cartesian product of two graphs , 1999, Appl. Math. Comput..

[6] Gert Sabidussi,et al. Graph multiplication , 1959 .

[7] Sandi Klavžar,et al. ON THE EDGE-CONNECTIVITY OF CARTESIAN PRODUCT GRAPHS , 2008 .

[8] Robin Wilson,et al. Applications of graph theory , 1979 .

[9] T. Mills,et al. ON EDGE-CONNECTIVITY OF THE CARTESIAN PRODUCT OF GRAPHS , 2011 .

[10] Gert Sabidussi,et al. Graphs with Given Group and Given Graph-Theoretical Properties , 1957, Canadian Journal of Mathematics.

[11] Wilfried Imrich,et al. Topics in Graph Theory: Graphs and Their Cartesian Product , 2008 .

[12] Jun-Ming Xu,et al. Connectivity of Cartesian product graphs , 2006, Discret. Math..

[13] Simon Spacapan,et al. Connectivity of Cartesian products of graphs , 2008, Appl. Math. Lett..