Non-inclusive diagnosability of alternating group graphs

DOI10.1142/S012962642350007XzbMATH Open1543.68062MaRDI QIDQ6535153FDOQ6535153

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)

Cites Work

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

Cited In (3)

• Conditional Diagnosability of Alternating Group Graphs
• The pessimistic diagnosability of alternating group graphs under the PMC model
• Non-inclusive \(g\)-extra diagnosability of interconnection networks under 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)