Parallel Construction of Binomial-Like Independent Spanning Trees on Twisted Cubes
Yan Wang, Jianxi Fan, Wenjun Liu, Baolei Cheng · 2013
Independent spanning trees(ISTs) have increasing applications in fault-tolerance, reliable communication protocols and secure message distribution. In this paper, we propose an O(N) parallel algorithm to construct n BISTs rooted at any vertex on n-dimensional twisted cube, where BISTs denote the ISTs isomorphic to binomial-like tree and N =2n.