The Community for Technology Leaders
2014 Second International Symposium on Computing and Networking (CANDAR) (2014)
Shizuoka, Japan
Dec. 10, 2014 to Dec. 12, 2014
ISBN: 978-1-4799-4152-0
pp: 577-581
ABSTRACT
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.
INDEX TERMS
Hypercubes, Network topology, Computers, Topology, Arrays, Joining processes
CITATION

K. Noroozi, L. Zhao and K. Qiu, "On the Hamiltonicity of the KCube Interconnection Network," 2014 Second International Symposium on Computing and Networking (CANDAR), Shizuoka, Japan, 2014, pp. 577-581.
doi:10.1109/CANDAR.2014.84
181 ms
(Ver 3.3 (11022016))