On connectivity of the Cartesian product of two graphs

摘要

In this paper, sufficient conditions for the Cartesian product of two graphs to be maximum edge-connected, maximum point-connected, super edge-connected or super point-connected are presented. As a corollary, some graphs with these properties are obtained. Furthermore, the relationship between super point-connectivity and super edge-connectivity on the Cartesian product of graphs is pointed out.