Non-Inclusive Diagnosability of Alternating Group Graphs

The diagnosability is very important in multiple-processor systems. Ding et al. proposed the non-inclusive diagnosability of systems in 2020. Compared to previous diagnosability, non-inclusive diagnosability requires all faulty sets to be non-inclusive. In this paper, we show the non-inclusive diagn...

Full description

Saved in:
Bibliographic Details
Published inParallel processing letters Vol. 33; no. 3
Main Authors Zhuo, Nengjin, Zhang, Shumin, Ye, Chengfu, Li, Yalan
Format Journal Article
LanguageEnglish
Published Singapore World Scientific Publishing Company 01.09.2023
World Scientific Publishing Co. Pte., Ltd
Subjects
Graphs
Microprocessors
alternating group graphs
PMC model and MM model
Non-inclusive diagnosability
Online AccessGet full text
ISSN0129-6264
1793-642X
DOI10.1142/S012962642350007X

Cover

More Information
Summary:The diagnosability is very important in multiple-processor systems. Ding et al. proposed the non-inclusive diagnosability of systems in 2020. Compared to previous diagnosability, non-inclusive diagnosability requires all faulty sets to be non-inclusive. In this paper, we show the non-inclusive diagnosability of alternating group graphs under the PMC model and the MM* model for n ≥ 3 .
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0129-6264
1793-642X
DOI:10.1142/S012962642350007X