“…Since this conjecture is still unsolved for the general k-connected graphs of k ≥ 5, the follow-up researchers mainly focused on the study of constructing multiple ISTs on specific interconnection networks under applications-driven. For instance, the construction of ISTS on some variations of hypercubes [3], [22], [32], [33], [40], torus networks [31], recursive circulant graphs [37], [38], and special subclasses of Cayley networks [7], [17], [18], [20], [21]. In particular, special topics related to IST include the research on reducing the height of ISTs [34], [36], [39] and parallel construction of ISTs [4]- [6], [35], [40], [41].…”