The multi-tree approach to reliability in distributed networks
Information and Computation
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
Constructing One-to-Many Disjoint Paths in Folded Hypercubes
IEEE Transactions on Computers
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
Properties and Performance of Folded Hypercubes
IEEE Transactions on Parallel and Distributed Systems
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
On reliability of the folded hypercubes
Information Sciences: an International Journal
Parallel construction of optimal independent spanning trees on hypercubes
Parallel Computing
Reducing the Height of Independent Spanning Trees in Chordal Rings
IEEE Transactions on Parallel and Distributed Systems
The bipanconnectivity and m-panconnectivity of the folded hypercube
Theoretical Computer Science
On conditional diagnosability of the folded hypercubes
Information Sciences: an International Journal
Constructing edge-disjoint spanning trees in locally twisted cubes
Theoretical Computer Science
Some results on topological properties of folded hypercubes
Information Processing Letters
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
Independent Spanning Trees on Folded Hypercubes
ISPAN '09 Proceedings of the 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks
Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes
Information Processing Letters
Constructing edge-disjoint spanning trees in twisted cubes
Information Sciences: an International Journal
Constructing independent spanning trees for locally twisted cubes
Theoretical Computer Science
Optimal Independent Spanning Trees on Odd Graphs
The Journal of Supercomputing
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
Research note: An efficient construction of one-to-many node-disjoint paths in folded hypercubes
Journal of Parallel and Distributed Computing
Hi-index | 0.05 |
Fault-tolerant broadcasting and secure message distribution are important issues for network applications. 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 security. An n-dimensional folded hypercube, denoted by FQ"n, is a strengthening variation of hypercube by adding additional links between nodes that have the furthest Hamming distance. In, [12], Ho(1990) proposed an algorithm for constructing n+1 edge-disjoint spanning trees each with a height twice the diameter of FQ"n. Yang et al. (2009), [29] recently proved that Ho's spanning trees are indeed independent, i.e., any two spanning trees have the same root, 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. In this paper, we provide another construction scheme to produce n+1 independent spanning trees of FQ"n, where the height of each tree is equal to the diameter of FQ"n plus one. As a result, the heights of independent spanning trees constructed in this paper are shown to be optimal.