On the Hamiltonicity of the KCube Interconnection Network

The KCube is a newly proposed topology for connecting many processors in an interconnection or communication network. It combines the well known Kautz graph and the hypercube. The KCube is defined in such a way that it is a class of graphs that have to satisfy two conditions for a graph to be a KCube. Therefore, different versions of the KCube are possible depending on how input and output nodes are defined. In the paper that proposed the network, together with the definition of the KCube family, a specific version of the KCube is also presented. In this paper, we propose a KCube graph that also belongs to the KCube family and is yet different from the original one. In this paper, we study some of the properties of our KCube and show that it is Hamiltonian.