Back to Search
Start Over
Vertex transitivity and distance metric of the quad-cube.
- Source :
-
Journal of Supercomputing . Sep2023, Vol. 79 Issue 13, p13952-13970. 19p. - Publication Year :
- 2023
-
Abstract
- The quad-cube is a special case of the metacube that itself is derivable from the hypercube. It is amenable to an application as a network topology, especially when the node size exceeds several million. This paper presents the following welcome properties of the graph, relating to its structure: (1) vertex transitivity that facilitates the working of an algorithm meant for a "local" context in the global context as well, and (2) an exact formula for the distance metric, which leads to a precise result on the distance-wise vertex distribution of the graph and an exact formula for the average vertex distance. Remarkably, the vertex distribution of the quad-cube resembles, to a large extent, the vertex distribution of the twin copies of a hypercube. In a parallel study, the author recently reported similar results with respect to the dual-cube (Jha in J Supercomput 78:17758–17775, 2022) [ABSTRACT FROM AUTHOR]
- Subjects :
- *TOPOLOGY
*ALGORITHMS
*CUBES
Subjects
Details
- Language :
- English
- ISSN :
- 09208542
- Volume :
- 79
- Issue :
- 13
- Database :
- Academic Search Index
- Journal :
- Journal of Supercomputing
- Publication Type :
- Academic Journal
- Accession number :
- 164580204
- Full Text :
- https://doi.org/10.1007/s11227-023-05181-8