Hamiltonian Related Properties With And Without Faults Of The Dual-Cube Interconnection Network And Their Variations

Shih-Yan Chen, Shin-Shin Kao
2016 Zenodo  
In this paper, a thorough review about dual-cubes, DCn, the related studies and their variations are given. DCn was introduced to be a network which retains the pleasing properties of hypercube Qn but has a much smaller diameter. In fact, it is so constructed that the number of vertices of DCn is equal to the number of vertices of Q2n +1. However, each vertex in DCn is adjacent to n + 1 neighbors and so DCn has (n + 1) × 2^2n edges in total, which is roughly half the number of edges of Q2n+1.
more » ... addition, the diameter of any DCn is 2n +2, which is of the same order of that of Q2n+1. For selfcompleteness, basic definitions, construction rules and symbols are provided. We chronicle the results, where eleven significant theorems are presented, and include some open problems at the end.
doi:10.5281/zenodo.1124205 fatcat:tszoj6pu2fcolis23zlsls766u