Fault tolerance analysis of hierarchical folded cube

DOI10.1016/j.tcs.2019.04.022zbMath1430.68021OpenAlexW2946691741WikidataQ127822719 ScholiaQ127822719MaRDI QIDQ2272390

Guanqin Lian, Xueli Sun, Jiafei Liu, Mengjie Lv, Qingfeng Dong, Shuming Zhou

Publication date: 10 September 2019

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2019.04.022

zbMATH Keywords

PMC model\(\mathrm{MM}^*\) model\(g\)-extra connectivity\(g\)-extra diagnosabilityhierarchical folded cube

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (5)

Fault tolerance of composite graph based on disc-ring and folded hypercube ⋮ Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern ⋮ Extra (component) connectivity and diagnosability of bubble sort networks ⋮ Component conditional fault tolerance of hierarchical folded cubic networks ⋮ The Non-inclusive Diagnosability of Hypercubes under the MM* Model

Cites Work

• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• Structure fault tolerance of hypercubes and folded hypercubes
• On the extraconnectivity of graphs
• The \(g\)-extra connectivity and diagnosability of crossed cubes
• Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
• Strong Menger connectivity with conditional faults of folded hypercubes
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Conditional connectivity
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• Unnamed Item
• Unnamed Item

This page was built for publication: Fault tolerance analysis of hierarchical folded cube