On g-extra conditional diagnosability of hierarchical cubic networks

DOI10.1016/J.TCS.2019.04.028zbMATH Open1430.68020OpenAlexW2946501155WikidataQ127831991 ScholiaQ127831991MaRDI QIDQ2272385FDOQ2272385

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

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

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)

Cites Work

• On the extraconnectivity of graphs
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Extraconnectivity of hypercubes
• Node-disjoint paths in hierarchical hypercube networks
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• The extra connectivity of bubble-sort star graphs
• Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
• On \(g\)-extra connectivity of folded hypercubes
• Extraconnectivity of graphs with large minimum degree and girth
• Fault-tolerant cycle embedding in hierarchical cubic networks
• Title not available (Why is that?)
• The \(g\)-extra conditional diagnosability and sequential \(t/k\)-diagnosability of hypercubes
• 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 hypercube-like networks
• On conditional fault tolerance of hierarchical cubic networks

Cited In (17)

• 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
• The \(g\)-extra conditional diagnosability of graphs in terms of \(g\)-extra connectivity
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• 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
• Analysis of fault tolerance on hierarchical cubic network
• The upper and lower bounds of \(R_g\)-conditional diagnosability of networks
• On \(g\)-extra conditional diagnosability of twisted hypercubes under \(\mathrm{MM}^\ast\) model
• Component conditional fault tolerance of hierarchical folded cubic networks
• 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
• A (4n − 9)/3 diagnosis algorithm for generalised cube networks

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)