The \({restricted edge-connectivity}\) of a graph is an important parameter to measure fault-tolerance of interconnection networks. This paper determines that the restricted edge-connectivity of the de Bruijn digraph \(B(d,n)\) is equal to \(2d – 2\) for \(d \geq 2\) and \(n \geq 2\) except \(B(2,2)\). As consequences, the super edge-connectedness of \(B(d,n)\) is obtained immediately.
Citation
Jun-Ming Xu, Min Lu. Restricted Edge-Connectivity of de Bruijn Digraphs[J], Ars Combinatoria, Volume 087. 385-392. .