Super Connectivity and Diagnosability of Crossed Cubes

Shiying Wang,
Xiaolei Ma,


A multiprocessor system and an interconnection network have a underlying topology, which usually presented by a graph G . In 2016, Zhang et al. proposed the g -extra diagnosability of G, which restrains that every component of G − S has at least ( g +1)  vertices. As an important variant of the hypercube, the n -dimensional crossed cube CQ_n has many good properties. In this paper, we prove that CQ_n is tightly (4n-9) super 3-extra connected for n ≥ 7 and the 3-extra diagnosability of CQ_n is 4n-6 under the PMC model ( n ≥ 5) and MM^* model ( n ≥ 7) .

Citation Format:
Shiying Wang, Xiaolei Ma, "Super Connectivity and Diagnosability of Crossed Cubes," Journal of Internet Technology, vol. 20, no. 4 , pp. 1287-1296, Jul. 2019.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Office of Library and Information Services, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd., Shoufeng, Hualien 974301, Taiwan, R.O.C.
Tel: +886-3-931-7314  E-mail: