Connectivity of the compound architecture of disc-ring and hypercube-like networks
Ruo-Wei Hung · IET conference proceedings. · 2025
Many large multiprocessor or multicomputer systems use an interconnection network as their underlying topology. An ideal interconnection network should have the following properties: symmetry, relatively small branching degree, small diameter, embeddability, scalability, efficient routing, fault tolerance, Hamiltonian decomposition, and connectivity. In the past, we proposed a disc-ring architecture and integrated hypercube-like structures into a large compound interconnect network called DVcube, where the integrated hypercube-like structures include hypercube, twisted cube, locally twisted cube, and crossed cube. This architecture is easy to construct and contains many Hamiltonian properties. After the architecture was proposed, many researchers studied the connectivity, edge connectivity, andh-additional connectivity of certain specific structures of the architecture. This paper will comprehensively study some properties of this architecture, including network diameter, connectivity,h-extra connectivity, and tightly super connectivity. We first compute the diameter of disc-ring networks. With the diameter result of disc-ring networks, we will conjecture the diameter of the DVcube. On the other hand, we will give our conjectures for the connectivity, tightly super connectivity, andh-extra connectivity of disc-ring networks and DVcube.