Note on Applications of Linearly Many Faults. (15th November 2019)

• Record Type: Journal Article
• Authors: Gu, Mei-Mei; Hao, Rong-Xia; Cheng, Eddie
• Is Part Of: Computer journal. Volume 63:Number 9(2020)
• Page Start: 1406
• Page End: 1416
• Publication Date: 2019-11-15
• Subjects: Linearly many faults -- conditional connectivity -- extra edge connectivity -- component edge connectivity; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxz088
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: Most graphs have this property: after removing a linear number of vertices from a graph, the surviving graph is either connected or consists of a large connected component and small components containing a small number of vertices. This property can be applied to derive fault-tolerance related network parameters: extra edge connectivity and component edge connectivity. Using this general property, we obtained the $h$ -extra edge connectivity and $(h+2)$ -component edge connectivity of augmented cubes, Cayley graphs generated by transposition trees, complete cubic networks (including hierarchical cubic networks), generalized exchanged hypercubes (including exchanged hypercubes) and dual-cube-like graphs (including dual cubes).