Speaker: 徐敏教授，北京师范大学

Inviter: 陈旭瑾 研究员

Title: The Non-inclusive Diagnosability of Networks

Language: English&Chinese

Time & Venue: 2024.12.12 16:00-17:00  数学院南楼613

Abstract: Diagnosability is an important factor in multiple-processor systems defined as the maximum number of faulty nodes that a system can recognize. We propose a new form of diagnosability called non-inclusive diagnosability that requires all faulty sets to be non-inclusive. Furthermore, we study the non-inclusive diagnosability of hypercubes and discuss the relationship between the diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model.