The non-inclusive diagnosability of regular graphs

DOI10.1007/S40305-022-00415-7MaRDI QIDQ6151011zbMATH OpenFDO

Authors Yulong Wei, Tongtong Ding, Min Xu

Publication date 9 February 2024

Published in Journal of the Operations Research Society of China (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S40305-022-00415-7

zbMATH Keywords

\(\mathrm{MM}^\ast\) modelfault diagnosabilityPMC modelregular graph

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• The non-inclusive diagnosability of hypercubes under the \(\mathrm{MM}^*\) model
• The non-inclusion diagnosability of hypercubes under the PMC model
• The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks
• Non-inclusive diagnosability of alternating group graphs
• Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model

Cites work

• A diagnosis algorithm by using graph-coloring under the PMC model
• A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
• A group-theoretic model for symmetric interconnection networks
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Conditional diagnosability of a class of matching composition networks under the comparison model
• Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model
• Conditional fault diagnosability of dual-cubes
• Conditional fault diagnosis of hierarchical hypercubes
• Cycles in folded hypercubes
• Graph theory with applications
• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
• Hybrid fault diagnosis capability analysis of regular graphs
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• On reliability of the folded hypercubes
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• On the embedding of cycles in pancake graphs
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• The g-extra conditional diagnosability and sequential t/k-diagnosability of hypercubes
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
• The \(h\)-edge tolerable diagnosability of balanced hypercubes
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• The non-inclusive diagnosability of hypercubes under the \(\mathrm{MM}^*\) model
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model

Cited in

(10)

• The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks
• Non-inclusive diagnosability of alternating group graphs
• The non-inclusion diagnosability of hypercubes under the PMC model
• Non-inclusive g-extra diagnosability of interconnection networks under PMC model
• Non-inclusive g-extra diagnosability of interconnection networks under MM* model
• The non-inclusive diagnosability of a kind of networks
• A generalized approach for solving non-inclusive diagnosability of regular networks under the PMC model
• A novel fault diagnostic algorithm with multiple characteristics for multiprocessor systems
• The reliability of (n,k)-star network in terms of non-inclusive fault pattern
• Non-inclusive diagnosability of folded hypercube-like networks

This page was built for publication: The non-inclusive diagnosability of regular graphs

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