Constructing dual-CISTs with short diameters using a generic adjustment scheme on bicubes

Recently, an innovative hypercube-variant network called bicube, denoted as B Q(n), has been proposed to possess both short diameter and symmetry advantages. Unlike other existing hypercube-variant networks, they lose their symmetry in pursuit of short diameters. For solving the problems of fault-tolerant transmission and secure message distribution in a re-liable network, one solution suggested a dual-CIST (two completely independent spanning trees) to design a multi-path routing (e.g., a recently proposed secure-protection routing). We can make the construction using the standard arrangement guideline (SAG) like the hypercubes to obtain a dual-CIST with a diameter of 2n - 1 on BQ(n). This paper proposes a newly generic adjustment scheme (GAS) for reducing the diameter of the dual-CIST under this construction. As a result, the diameter of T-i for i = 1 , 2 we constructed for B Q(n) are as follows: diam(T-i) = {7 if n = 4; 2n - 2 if n >= 5 and n is odd; 2n - 3 if n >= 6 and n is even. (C) 2021 Elsevier B.V. All rights reserved.

Automated summary

A new hypercube-variant network called bicube, denoted as B Q(n), has been proposed with short diameter and symmetry advantages. To solve network issues, a solution using dual-CIST for multi-path routing is suggested. Construction using standard arrangement guideline (SAG) can achieve a dual-CIST with a diameter of 2n - 1.