The Hamiltonian Property Analysis and Proof of BCube Topology
Xiaoyu Du, Yinhe Huangfu, Zhijie Han · 2018
BCube is well known server-centric network architecture for data center network with good fault tolerance and load balancing, and can effectively perform unicast, multicast and broadcast communications. We discuss the network scalability of BCube structure by changing the number of edges or points. The following properties of BCube network are proved: BCube (n,0) is Hamiltonian-connected and BCube (n, k) has Hamiltonian path, we also discuss the Hamiltonian path of the BCube network structure.