The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults

DOI10.1016/j.tcs.2019.06.016zbMath1434.68051OpenAlexW2954920285MaRDI QIDQ2326411

Pingshan Li, Min Xu

Publication date: 7 October 2019

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

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

zbMATH Keywords

connectivityfault-tolerancestar graphstrong Menger connectivity\(t / k\)-diagnosability

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (8)

The \(t/s\)-diagnosability and \(t/s\)-diagnosis algorithm of folded hypercube under the PMC/MM* model ⋮ The largest component of faulty star graphs ⋮ The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees ⋮ Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs ⋮ Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern ⋮ Fault-tolerant strong Menger connectivity of modified bubble-sort graphs ⋮ A tree structure for local diagnosis in multiprocessor systems under the comparison model ⋮ Fault-tolerant strong Menger (edge) connectivity of arrangement graph

Cites Work

• On the \(t/k\)-diagnosability of BC networks
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• Maximally local connectivity and connected components of augmented cubes
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks
• On strong Menger-connectivity of star graphs
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell
• Cycle embedding in star graphs with edge faults
• Strong Menger connectivity with conditional faults of folded hypercubes
• The $t/k$-Diagnosability of Star Graph Networks
• The -Diagnosability for Regular Networks
• A group-theoretic model for symmetric interconnection networks
• On diagnosability of large fault sets in regular topology-based computer systems
• A Note on Diagnosability of Large Fault Sets on Star Graphs
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults