“…For a graph (or network) G, the independent spanning trees (IST) problem attempts to construct a maximal set of ISTs rooted at any node r of G and such that the cardinality of the set of ISTs matches the connectivity of G. Although the problem is hard for general graphs, several results are known for some special classes of graphs (especially, the graph classes related to interconnection networks), such as k-connected graphs with k ≤ 4 [5,6,14,30], product graphs [21], planar graphs [13], chordal rings [15,26], deBruijn and Kautz graphs [10,11], hypercubes [24,29], star graphs [23], recursive circulant graphs [27,28], and multidimensional tori [25]. In this article, we deal with the IST problem on a class of graphs called folded hyper-stars.…”