Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2022, Vol. 39 ›› Issue (3): 477-486.doi: 10.3969/j.issn.1005-3085.2022.03.011

Previous Articles     Next Articles

On the 2-restricted Edge Connectivity of Folded Crossed Cubes

CAI Xuepeng,   FAN Dandan,   XU Ganggang   

  1. College of Mathematics and Physics, Xinjiang Agricultural University, Urumqi 830052
  • Online:2022-06-15 Published:2022-08-15
  • Supported by:
    The Natural Science Foundation of Xinjiang (2021D01A98); the Youth Science Foundation of Xinjiang (2019D01B17); the College Students Innovation and Entrepreneurship Training Program (S202110758043).

Abstract:

The $h$-restricted edge connectivity is an important parameter in measuring the reliability and fault tolerance of large interconnection networks. Let $G$ be a connected graph and $h$ be a non-negative integer. The $h$-restricted edge connectivity of $G$ is the minimum cardinality of a set of edges, if it exists, whose deletion disconnects $G$ and the degree of each vertex in every remaining component is at least $h$. The $n$-dimensional folded crossed cube is obtained from the $n$-dimensional crossed cube by adding extra edges. The $h$-restricted edge connectivity, which is an important measure in evaluating the reliability, is utilized to analyze the reliability of folded crossed cube. Then the $h$-restricted edge connectivity of folded crossed cubes is obtained. Finally, it is proved that the $2$-restricted edge connectivity of a folded crossed cube is equal to $4n-4 (n\geq 4)$. It means that at least $4n-4$ edges must be removed to disconnect a $n$-dimensional folded crossed cube, provided that the removal of these vertices does not leave a vertex that has degree less than two.

Key words: folded crossed cube, restricted edge connectivity, interconnection network

CLC Number: