On g-extra conditional diagnosability of hierarchical cubic networks

DOI10.1016/J.TCS.2019.04.028MaRDI QIDQ2272385zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

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.028

zbMATH Keywords

\(g\)-extra conditional diagnosability\(g\)-extra connectivityhierarchical cubic networks

Mathematics Subject Classification ID

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

Recommendations

• The \(g\)-extra conditional diagnosability of graphs in terms of \(g\)-extra connectivity
• On \(g\)-extra conditional diagnosability of twisted hypercubes under \(\mathrm{MM}^\ast\) model
• Fault tolerance analysis of hierarchical folded cube
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• The \(g\)-extra connectivity and diagnosability of crossed cubes

Cites work

• scientific article; zbMATH DE number 6139911 (Why is no real title available?)
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• Extraconnectivity of graphs with large minimum degree and girth
• Extraconnectivity of hypercubes
• Fault-tolerant cycle embedding in hierarchical cubic networks
• Node-disjoint paths in hierarchical hypercube networks
• Node‐disjoint paths and related problems on hierarchical cubic networks
• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• On \(g\)-extra connectivity of folded hypercubes
• On \(g\)-extra connectivity of hypercube-like networks
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• On conditional fault tolerance of hierarchical cubic networks
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• On the extraconnectivity of graphs
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• The \(g\)-extra conditional diagnosability and sequential \(t/k\)-diagnosability of hypercubes
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• The extra connectivity of bubble-sort star graphs
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks

Cited in

(17)

• A (4n − 9)/3 diagnosis algorithm for generalised cube networks
• On conditional fault tolerance of hierarchical cubic networks
• Component (edge) connectivity of pancake graphs
• A recursive algorithm for constructing dual-CISTs in hierarchical folded cubic networks
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• The \(g\)-extra conditional diagnosability of graphs in terms of \(g\)-extra connectivity
• Fault diagnosability of bicube networks under the PMC diagnostic model
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell
• Hybrid fault diagnosis capability analysis of triangle-free graphs
• The upper and lower bounds of \(R_g\)-conditional diagnosability of networks
• Analysis of fault tolerance on hierarchical cubic network
• Component conditional fault tolerance of hierarchical folded cubic networks
• On \(g\)-extra conditional diagnosability of twisted hypercubes under \(\mathrm{MM}^\ast\) model
• Embedding hierarchical cubic networks into \(k\)-rooted complete binary trees for minimum wirelength
• On the \(g\)-extra diagnosability of enhanced hypercubes
• The \(g\)-extra connectivity and diagnosability of crossed cubes

This page was built for publication: On \(g\)-extra conditional diagnosability of hierarchical cubic networks

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