Non-inclusive diagnosability of alternating group graphs

DOI10.1142/S012962642350007XMaRDI QIDQ6535153zbMATH OpenFDO

Authors Nengjin Zhuo, Shumin Zhang, Chengfu Ye, Yalan Li

Publication date 10 November 2023

Published in Parallel Processing Letters (Search for Journal in Brave)

zbMATH Keywords

PMC modelMM* modelalternating group graphsnon-inclusive diagnosability

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• The pessimistic diagnosability of alternating group graphs under the PMC model
• The non-inclusive diagnosability of regular graphs
• The non-inclusive diagnosability of hypercubes under the \(\mathrm{MM}^*\) model
• The 3-extra diagnosability of alternating group graphs

Cites work

• A new class of interconnection networks based on the alternating group
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Conditional Diagnosability of Alternating Group Graphs
• Fault tolerance of vertex pancyclicity in alternating group graphs
• Fault-tolerant cycle-embedding in alternating group graphs
• Graph theory with applications
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• The non-inclusive diagnosability of hypercubes under the \(\mathrm{MM}^*\) model

Cited in

(4)

• The non-inclusive diagnosability of regular graphs
• Non-inclusive \(g\)-extra diagnosability of interconnection networks under PMC model
• Conditional Diagnosability of Alternating Group Graphs
• The pessimistic diagnosability of alternating group graphs under the PMC model

This page was built for publication: Non-inclusive diagnosability of alternating group graphs

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