Fault tolerance analysis of hierarchical folded cube

DOI10.1016/J.TCS.2019.04.022MaRDI QIDQ2272390zbMATH OpenOpenAlexWikidataFDO

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

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

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

Mathematics Subject Classification ID

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

Recommendations

• Structure fault tolerance of hypercubes and folded hypercubes
• Component conditional fault tolerance of hierarchical folded cubic networks
• Analysis of fault tolerance on hierarchical cubic network
• scientific article; zbMATH DE number 5307702
• Fault tolerance of augmented cubes
• Edge-fault-tolerant properties of hypercubes and folded hypercubes
• Structure fault tolerance of balanced hypercubes
• Fault tolerance of locally twisted cubes
• Fault-tolerant cycles embedding in folded hypercubes
• Some edge‐fault‐tolerant properties of the folded hypercube

Cites work

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

Cited in

(11)

• Component conditional fault tolerance of hierarchical folded cubic networks
• On g-extra conditional diagnosability of hierarchical cubic networks
• The \(g\)-extra connectivity and diagnosability of crossed cubes
• Extra (component) connectivity and diagnosability of bubble sort networks
• The non-inclusive diagnosability of hypercubes under the \(\mathrm{MM}^*\) model
• Fault tolerance of composite graph based on disc-ring and folded hypercube
• Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern
• Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern
• A recursive algorithm for constructing dual-CISTs in hierarchical folded cubic networks
• The 4-set tree connectivity of hierarchical folded hypercube
• The generalized 3-connectivity of a family of regular networks

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2272390)