On Restricted Edge Connectivity of Strong Product Graphs

Jianping Ou1, Weisheng Zhao1
1Department of Mathematics, Wuyi University, Jiangmen 529020, China

Abstract

An explicit expression of the restricted edge connectivity of strong product of two triangle-free graphs is presented, which yields a sufficient and necessary condition for these strong product graphs to be super restricted edge connected.