Abstract:The restricted edge-connectivity of a connected graph $G$, denoted by $\lambda^{\prime}(G)$, if it exists, is the minimum cardinality of a set of edges whose deletion makes $G$ disconnected and each component with at least 2 vertices. It was proved that if $G$ is not a star and $|V(G)|\geq4$, then $\lambda^{\prime}(G)$ exists and $\lambda^{\prime}(G)\leq\xi(G)$, where $\xi(G)$ is the minimum edge-degree of $G$. Thus a graph $G$ is called maximally restricted edge-connected if $\lambda^{\prime}(G)=\xi(G)$; and a graph $G$ is called super restricted edge-connected if each minimum restricted edge-cut isolates an edge of $G$. The strong product of graphs $G$ and $H$, denoted by $G\boxtimes H$, is the graph with vertex set $V(G)\times V(H)$ and edge set $\{(x_1,y_1)(x_2,y_2)\ |\ x_1=x_2$ and $y_1y_2\in E(H)$; or $y_1=y_2$ and $x_1x_2\in E(G)$; or $x_1x_2\in E(G)$ and $y_1y_2\in E(H)$\}. In this paper, we determine, for any nontrivial connected graph $G$, the restricted edge-connectivity of $G\boxtimes P_n$, $G\boxtimes C_n$ and $G\boxtimes K_n$, where $P_n$, $C_n$ and $K_n$ are the path, the cycle and the complete graph on $n$ vertices, respectively. As corollaries, we give sufficient conditions for these strong product graphs $G\boxtimes P_n$, $G\boxtimes C_n$ and $G\boxtimes K_n$ to be maximally restricted edge-connected and super restricted edge-connected.

The Super Edge-Connectivity of Direct Product of a Graph and a Cycle

Super Connected Direct Product of Graphs and Cycles

On Super Edge‐connectivity of Cartesian Product Graphs

On super edge-connectivity of product graphs

The Super Restricted Edge-connectedness of Direct Product Graphs.

The Restricted Edge-Connectivity of Strong Product Graphs

Cyclability of Id-Cycles in Graphs

The G-Extra Connectivity of the Strong Product of Paths and Cycles.

On Cyclic Edge-Connectivity and Super-Cyclic Edge-Connectivity of Double-Orbit Graphs

Super-connected edge transitive graphs

Graphs with Almost All Edges in Long Cycles

On the Edge Connectivity of Direct Products with Dense Graphs

Restrict Edge-Connectivity of Circular Graphs

Inverse Degree and Super Edge-Connectivity

Bounded Edge-Connectivity and Edge-Persistence of Cartesian Product of Graphs.

On Cyclic Edge Connectivity of Graphs with Two Orbits of Same Size

The Restricted Edge-Connectivity Of De Bruijn Undirected Graphs

On a kind of restricted edge connectivity of graphs

Cycle Extension in Edge-Colored Complete Graphs

Super-connectivity of Kronecker Products of Split Graphs, Powers of Cycles, Powers of Paths and Complete Graphs.

Super Edge-Connectivity of Mixed Cayley Graph