Diagnosability of star graphs with missing edges

DOI10.1016/J.INS.2011.11.012zbMath1257.68042OpenAlexW2149530815MaRDI QIDQ454954

Jimmy J. M. Tan, Chieh-Feng Chiang, Lun-Min Shih, Guo-Huang Hsu

Publication date: 2 October 2012

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2011.11.012

zbMATH Keywords

star graphcomparison diagnosis modellocal diagnosability\(\text{MM}^{\ast }\) diagnosis modelextended star structurestrong local diagnosability property

Mathematics Subject Classification ID

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

Related Items (16)

A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model ⋮ Strong local diagnosability of \((n,k)\)-star graphs and Cayley graphs generated by 2-trees with missing edges ⋮ Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model ⋮ The pessimistic diagnosabilities of some general regular graphs ⋮ A tree structure for local diagnosis in multiprocessor systems under the comparison model ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model ⋮ Diagnosability of Cayley graphs generated by transposition trees with missing edges ⋮ Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model ⋮ Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model ⋮ Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes ⋮ Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model ⋮ Structure connectivity and substructure connectivity of star graphs ⋮ Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model ⋮ Performance evaluation on hybrid fault diagnosability of regular networks ⋮ Hybrid fault diagnosis capability analysis of triangle-free graphs

Cites Work

• Hyper Hamiltonian laceability on edge fault star graph
• Diagnosability of star graphs under the comparison diagnosis model
• Improving bounds on link failure tolerance of the star graph
• On the fault-diameter of the star graph
• Linearly many faults in Cayley graphs generated by transposition trees
• Robustness of star graph network under link failure
• Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model
• Using Node Diagnosability to Determine t-Diagnosability under the Comparison Diagnosis Model
• Strongly Diagnosable Systems under the Comparison Diagnosis Model
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach

This page was built for publication: Diagnosability of star graphs with missing edges