报告名称:The non-inclusive diagnosability of networks
报告专家:徐敏
专家所在单位:华南师范大学
报告时间:2022年5月19日11:00
报告地点:腾讯会议(会议号:814 522 523)
专家简介:徐敏,女,汉族,1979年1月生,湖北人。理学博士,副教授,博士生导师。研究方向:图论与网络理论。现研究的问题主要集中于网络中的容错诊断、网络的支撑连通度等。发表高水平学术论文五十余篇,主持多项国家自然科学基金。
报告摘要:Diagnosability is an important factor in multiple-processor systems defined as the maximum number of faulty nodes that a system can recognize. In this paper, we propose a new form of diagnosability called non-inclusive diagnosability that requires all faultysets to be non-inclusive. Furthermore, we study the non-inclusive diagnosability of hypercubesand discuss the relationship between the diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model .