题  目：The conditional diagnosability and edge-bipancyclicity of bubble-sort star graphs

内容简介：Connectivity and conditional diagnosability play important roles in measuring the fault tolerance of a multiprocessor system in the case of vertices failures. The topology of interconnection networks determines the performance of the networks. Linear arrays and rings are two of the most fundamental structures of the interconnection network topologies owing to their simple structures and low degree. A bipartite graph G of order |V(G)| is edge-bipancyclic if each edge of G lies on a cycle of all even length l with 4≤ l≤ |V(G)|. In this talk, we establish the conditional diagnosability and the g-extra connectivity of the bubble sort star graph BSn for 1≤ g≤ 3.  We will show that BSn is edge-bipancyclic for n≥ 3 and for each even length l with 4≤ l≤ n!, every edge of BSn lies on at least four different cycles of length l. Moreover, we also prove that BSn is vertex-bipancyclic and bipancyclic for n≥ 3.

报告人：西北工业大学  郭佳  副教授

报告人简介：研究方向为互连网络及图论。主持国家自然科学基金——青年基金项目1项、陕西省自然科学基金——青年基金项目1项。在Discrete Applied Mathematics、Theoretical Computer Science、Applied Mathematics and Computation等国际期刊上发表相关SCI论文10篇。

时  间：2020年11月23日（周一） 上午 9：30开始

地  点：腾讯在线（腾讯会议号：788 413 387）

热烈欢迎广大师生参加!

信息科学技术学院

2020年11月23日