Diagnosability of star graphs under the comparison diagnosis model

DOI10.1016/J.IPL.2004.09.011zbMATH Open1173.68615OpenAlexW1997202561MaRDI QIDQ834984FDOQ834984

Authors: Jun Zheng, Shahram Latifi, Emma Regentova, Kai Luo, Xiaolong Wu 

Publication date: 27 August 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2004.09.011

Recommendations

• Diagnosability of star graphs with missing edges
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
• \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults

zbMATH Keywords

diagnosabilityinterconnection networksstar graphcomparison diagnosis model

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• A group-theoretic model for symmetric interconnection networks
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model

Cited In (26)

• Diagnosability of star graphs with missing edges
• Strong diagnosability of regular networks under the comparison model
• A study for conditional diagnosability of pancake graphs
• Conditional diagnosability of alternating group networks
• Diagnosability of multigraph composition networks
• Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model
• \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model
• The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
• Conditional diagnosability of DCCLC graphs under the comparison model
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• Conditional diagnosability of bubble-sort star graphs
• Substar reliability analysis in star networks
• Two-round diagnosability measures for multiprocessor systems
• Title not available (Why is that?)
• Diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model
• The conditional diagnosability of crossed cubes under the comparison model
• Conditional diagnosability of multiprocessor systems based on complete-transposition graphs
• Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model
• Title not available (Why is that?)
• Local diagnosability of generic star-pyramid graph
• Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
• Hybrid fault diagnosis capability analysis of regular graphs
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
• The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
• Pancake graphs: structural properties and conditional diagnosability

This page was built for publication: Diagnosability of star graphs under the comparison diagnosis model

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