Diagnosability of star graphs with missing edges

DOI10.1016/J.INS.2011.11.012MaRDI QIDQ454954zbMATH OpenOpenAlexFDO

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

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) Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed systems (68M14)

Recommendations

• scientific article; zbMATH DE number 7070754
• Discrete time optimal adaptive control for linear stochastic systems
• g-good-neighbor conditional diagnosability of star graph networks under PMC model and MM^* model
• Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs

Cites work

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

Cited in

(20)

• Diagnosability of Cayley graphs generated by transposition trees with missing edges
• The non-inclusion diagnosability of hypercubes under the PMC model
• The \(g\)-extra conditional diagnosability and sequential \(t/k\)-diagnosability of hypercubes
• Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model
• 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
• Structure connectivity and substructure connectivity of star graphs
• Hybrid fault diagnosis capability analysis of triangle-free graphs
• Performance evaluation on hybrid fault diagnosability of regular networks
• Diagnosability of star graphs under the comparison diagnosis model
• A tree structure for local diagnosis in multiprocessor systems under the comparison model
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• The pessimistic diagnosabilities of some general regular graphs
• Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model
• Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model
• Local diagnosability of generic star-pyramid graph
• Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model
• The strong local diagnosability of a hypercube network with missing edges
• Hybrid fault diagnosis capability analysis of regular graphs
• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model

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

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