A tree structure for local diagnosis in multiprocessor systems under the comparison model

DOI10.1016/j.tcs.2024.114444OpenAlexW4391798343MaRDI QIDQ6190001

Meirun Chen, Cheng-Kuan Lin, Kung-Jui Pai

Publication date: 5 March 2024

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

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

zbMATH Keywords

star graphcomparison modelpancake graphlocal diagnosability

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The conditional fault diagnosability of \((n, k)\)-star graphs
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Diagnosability of star graphs with missing edges
• Conditional diagnosability of a class of matching composition networks under the comparison model
• Small cycles in the star graph
• Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model
• A new structure for a vertex to be locally \(t\)-diagnosable in large multiprocessor systems
• Pancake graphs: structural properties and conditional diagnosability
• The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• The diagnosability of triangle-free graphs
• A group-theoretic model for symmetric interconnection networks
• Using Node Diagnosability to Determine t-Diagnosability under the Comparison Diagnosis Model
• 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

This page was built for publication: A tree structure for local diagnosis in multiprocessor systems under the comparison model