Super extra edge-connectivity in regular networks with edge faults

ABSTRACT

Reliability evaluation of interconnection network is important to the design and maintenance of multiprocessor systems. And with the continuous increase in the size of networks, edge failure is inevitable. Motivated by this, we investigate the edge fault-tolerance of regular networks with respect to super extra edge-connectivity, denoted by $\rho \left(G\right)$. For a super extra edge-connected network G, $\rho \left(G\right)$ is the maximum integer m for which G−S is still super extra edge-connected for any $S\subseteq E\left(G\right)$ with $|S|\le m$. In this paper, we consider $\rho \left(G\right)$ for two families of regular networks. As applications, several results of $\rho \left(G\right)$ for some well-known networks are obtained.

KEYWORDS:

• Edge fault-tolerance
• regular network
• super h-extra edge-connected

MSC 2010:

• 05C40
• 68R10
• 94C15

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Funding

The research is supported by the National Natural Science Foundation of China (NSFC) [grant number 11531011].