DIAMETER FORMULAS FOR A CLASS OF UNDIRECTED DOUBLE-LOOP NETWORKS
Baoxing Chen, Wenjun Xiao, Behrooz Parhami · Journal of Interconnection Networks · 2005
An n-node network, with nodes numbered 0 to n-1, is an undirected double-loop network with chord lengths 1 and s(2≤s r and for a subcase of the case q≤r when b≤aq+1. In the complementary subcase of q≤r, when b>aq+1, network diameter can be derived by applying the O(log n)-time algorithm of Zerovnik and Pisanski (J. Algorithms, Vol. 14, pp. 226-243, 1993). Obtaining a closed-form formula for diameter of the double-loop network in the latter subcase remains an open problem.