The connectivity of exchanged crossed cube |
| |
| Authors: | Wantao Ning Xiaoli Feng Ling Wang |
| |
| Affiliation: | 1. School of Mathematics and Statistics, Xidian University, Xi''an, Shaanxi, 710071, PR China;2. Department of Management Engineering, Chongqing aerospace polytechnic college, Chongqing, 400021, PR China |
| |
| Abstract: | The exchanged crossed cube, proposed by Li et al., is a new interconnection network having better properties than other variations of hypercube in the area of the fewer diameter, smaller links and lower cost factor. In this work we will show that the connectivity of exchanged crossed cube is equal to its minimum degree. Moreover each smallest cut in exchanged crossed cube is a neighborhood of some vertex. |
| |
| Keywords: | Exchanged crossed cube Cuts Neighborhood Interconnection networks |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
