The Counterchanged Crossed Cube Interconnection Network and Its Topology Properties
Xinyang Wang · 2015
In this paper, by combining with the network structures of the twisted n cube and the crossed cube, the counterchanged crossed cube network is proposed, a rigorous recursive definition is made, and the network topology structure graph is offered. Basing on the definition of the counterchanged crossed cube, this paper also analyzes the basic properties of the network, proves that the network is n-regular and its connectivity is n, illustrates the recursion characteristics of the network and two important corollaries are obtained. Through the recursive properties of the counterchanged crossed cube, then we discuss the relationship between any two vertexes in the network, and finally prove that the network diameter is ( ) ( 1) / 2 n CCQ n D = + .