The multi-tree approach to reliability in distributed networks
Information and Computation
Reliable Broadcast in Hypercube Multicomputers
IEEE Transactions on Computers
Optimum Broadcasting and Personalized Communication in Hypercubes
IEEE Transactions on Computers
Disjoint Rooted Spanning Trees with Small Depths in deBruijn and Kautz Graphs
SIAM Journal on Computing
Independent spanning trees of chordal rings
Information Processing Letters
Congestion-free embedding of 2 (n-k) spanning trees in an arrangement graph
Journal of Systems Architecture: the EUROMICRO Journal
Independent spanning trees with small depths in iterated line digraphs
Discrete Applied Mathematics
Vertex-disjoint spanning trees of the star network with applications to fault-tolerance and security
Information Sciences: an International Journal
Edge-Disjoint Spanning Trees on the Star Network with Applications to Fault Tolerance
IEEE Transactions on Computers
Reliable broadcasting and secure distributing in channel networks
ISPAN '97 Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks
Embedding k(n - k) edge-disjoint spanning trees in arrangement graphs
Journal of Parallel and Distributed Computing
Finding Four Independent Trees
SIAM Journal on Computing
Node-pancyclicity and edge-pancyclicity of hypercube variants
Information Processing Letters
Parallel construction of optimal independent spanning trees on hypercubes
Parallel Computing
A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM* model
Computers & Mathematics with Applications
Reducing the Height of Independent Spanning Trees in Chordal Rings
IEEE Transactions on Parallel and Distributed Systems
Constructing edge-disjoint spanning trees in locally twisted cubes
Theoretical Computer Science
On the independent spanning trees of recursive circulant graphs G(cdm,d) with d2
Theoretical Computer Science
Independent Spanning Trees on Multidimensional Torus Networks
IEEE Transactions on Computers
Constructing Independent Spanning Trees for Hypercubes and Locally Twisted Cubes
ISPAN '09 Proceedings of the 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks
Independent Spanning Trees on Folded Hypercubes
ISPAN '09 Proceedings of the 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks
Parallel construction of optimal independent spanning trees on Cartesian product of complete graphs
Information Processing Letters
Independent spanning trees on even networks
Information Sciences: an International Journal
Broadcasting secure messages via optimal independent spanning trees in folded hypercubes
Discrete Applied Mathematics
Note: Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes
Theoretical Computer Science
Independent spanning trees on twisted cubes
Journal of Parallel and Distributed Computing
Optimal broadcasting for locally twisted cubes
Information Processing Letters
An algorithm to construct independent spanning trees on parity cubes
Theoretical Computer Science
Construction of optimal independent spanning trees on folded hypercubes
Information Sciences: an International Journal
Hi-index | 0.89 |
Fault-tolerant broadcasting and secure message distribution are important issues for numerous applications in networks. It is a common idea to design multiple spanning trees with a specific property in the underlying graph of a network to serve as a broadcasting scheme or a distribution protocol for receiving high levels of fault-tolerance and of security. A set of spanning trees in a graph is said to be edge-disjoint if these trees are rooted at the same node without sharing any common edge. Hsieh and Tu [S.-Y. Hsieh, C.-J. Tu, Constructing edge-disjoint spanning trees in locally twisted cubes, Theoretical Computer Science 410 (2009) 926-932] recently presented an algorithm for constructing n edge-disjoint spanning trees in an n-dimensional locally twisted cube. In this paper, we prove that indeed all spanning trees constructed by their algorithm are independent, i.e., any two spanning trees are rooted at the same node, say r, and for any other node vr, the two different paths from v to r, one path in each tree, are internally node-disjoint.