Diagnosability of star graphs with missing edges
DOI10.1016/J.INS.2011.11.012zbMATH Open1257.68042OpenAlexW2149530815MaRDI QIDQ454954FDOQ454954
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
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
star graphcomparison diagnosis modellocal diagnosability\(\text{MM}^{\ast }\) diagnosis modelextended star structurestrong local diagnosability property
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed systems (68M14)
Cites Work
- Linearly many faults in Cayley graphs generated by transposition trees
- On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
- Hyper Hamiltonian laceability on edge fault star graph
- On the fault-diameter of the star graph
- 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
- Robustness of star graph network under link failure
- Diagnosability of star graphs under the comparison diagnosis model
- Improving bounds on link failure tolerance of the star graph
Cited In (20)
- The non-inclusion diagnosability of hypercubes under the PMC model
- Diagnosability of Cayley graphs generated by transposition trees with missing edges
- 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
- Local diagnosability of generic star-pyramid graph
- Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model
- 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)
