The $r$ -Restricted Connectivity of Hyper Petersen Graphs
Shiying Wang · IEEE Access · 2019
The connectivity of a multiprocessor system or an interconnection network plays an important role in measuring the fault tolerance of the network. As a famous topology structure of interconnection networks, the hyper petersen graph HPn has many good properties. In this paper, we show that the r-restricted connectivity of HPnis -1/2r2+ (n - 3/2)r + n and HPnis two super r-restricted connected for n ≥ 4 and 0 ≤ r ≤ n - 3.