Super extra edge-connectivity in regular networks with edge faults. Issue 3 (4th May 2021)

• Record Type: Journal Article
• Authors: Zhao, Shuang; Meng, Jixiang
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 36:Issue 3(2021)
• Page Start: 240
• Page End: 250
• Publication Date: 2021-05-04
• Subjects: Edge fault-tolerance -- regular network -- super h-extra edge-connected; 05C40 -- 68R10 -- 94C15; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2020.1799204
• Languages: English
• ISSNs: 1744-5760

Abstract

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 ρ ( G ) . For a super extra edge-connected network G, ρ ( G ) is the maximum integer m for which G − S is still super extra edge-connected for any S ⊆ E ( G ) with | S | ≤ m . In this paper, we consider ρ ( G ) for two families of regular networks. As applications, several results of ρ ( G ) for some well-known networks are obtained.