題  目：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）

熱烈歡迎廣大師生參加!

太阳集团1088vip

2020年11月23日