12-05【刘慧清】二教2302 吴文俊数学重点实验室组合图论系列讲座之147

发布者:卢珊珊发布时间:2019-12-05浏览次数:548

报告题目:Hybrid fault diagnosis capability analysis of triangle-free graphs

报告人:刘慧清 教授 湖北大学

时间:12月5号下午 3:00-4:00

地点:二教2302

摘要:Fault diagnosis capability is an important metric of the reliability of multiprocessor systems. The h-edge tolerable diagnosability is the maximum number of faulty nodes that the system can guarantee to locate when the number of faulty links does not exceed h. In this talk, we will present some new results on the h -edge tolerable diagnosabilities of triangle-free graphs under the PMC model and the MM* model, respectively. As applications, the h-edge tolerable diagnosabilities of many networks are determined under the PMC model and the MM* model.