“…In the past twenty years, the IST problem has been solved on several interconnection networks, including chordal rings [15], twisted cubes [3], [27], cross cubes [7], Möbius cubes [8], locally twisted cubes [5], [12], [23], parity cubes [4], [26], hypercubes [28], [30], folded hypercubes [32], star networks [17], Gaussian networks [13], bubble-sort networks [18], [19], and recursive circulant graphs with G(cd m , d) with d > 2 [31].…”