Diameter and Routing in Enhanced OTIS Cube

Enhanced OTIS-cube (E-OTIS-Q
_n
), a variation of the OTIS-cube (OTIS-Q
_n
) was proposed in (R.K. Das, 2005). E-OTIS-Q
_n
is regular of degree n+1 and is obtained from the normal OTIS-cube by adding some extra links. In (R.K. Das, 2005), it was shown that the diameter of E-OTIS-Q
_n
is less than or equal to lfloor4n+5/3rfloor and a heuristic for point-to-point routing has been proposed. In this paper, an optimal algorithm for one-to-one routing in E-OTIS-Q
_n
has been developed. We have shown that the diameter of E-OTIS-Q
_n
is equal to lfloor4n+4/3rfloor which is almost two-third of the diameter of OTIS-Q
_n