Let be a digraph of order , a subset of of size and . A strong subgraph of is called an -strong subgraph if . A pair of -strong subgraphs and are said to be arc-disjoint if . Let be the maximum number of arc-disjoint -strong subgraphs in . The strong subgraph -arc-connectivity is defined as The parameter can be seen as a generalization of classical edge-connectivity of undirected graphs. In this paper, we first obtain a formula for the arc-connectivity of Cartesian product of two digraphs and generalizing a formula for edge-connectivity of Cartesian product of two undirected graphs obtained by Xu and Yang (2006). Then we study the strong subgraph 2-arc-connectivity of Cartesian product and prove that $ \min\left { \lambda \left ( G \right ) \left | H \right | , \lambda \left ( H \right ) \left |G \right |,\delta ^{+ } \left ( G \right )+ \delta ^{+ } \left ( H \right ),\delta ^{- } \left ( G \right )+ \delta ^{- } \left ( H \right ) \right }\ge\lambda_2(G\Box H)\ge \lambda_2(G)+\lambda_2(H)-1.$ The upper bound for is sharp and is a simple corollary of the formula for . The lower bound for is either sharp or almost sharp i.e. differs by 1 from the sharp bound. We also obtain exact values for , where and are digraphs from some digraph families.

生成讲解博客的中文版本

生成AI智能校验的中文版本