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
Reliable broadcasting in product networks
Discrete Applied Mathematics - Special issue: network communications broadcasting and gossiping
Efficient Broadcasting in Wormhole-Routed Multicomputers: A Network-Partitioning Approach
IEEE Transactions on Parallel and Distributed Systems
Embedding of binomial trees in hypercubes with link faults
Journal of Parallel and Distributed Computing
The diagnosability of hypercubes with arbitrarily missing links
Journal of Systems Architecture: the EUROMICRO Journal
Vertex-disjoint spanning trees of the star network with applications to fault-tolerance and security
Information Sciences: an International Journal
Broadcasting in Hypercubes with Randomly Distributed Byzantine Faults
WDAG '95 Proceedings of the 9th International Workshop on Distributed Algorithms
Reliable broadcasting and secure distributing in channel networks
ISPAN '97 Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks
Journal of Systems Architecture: the EUROMICRO Journal
The t/k-Diagnosability of the BC Graphs
IEEE Transactions on Computers
Fault-Hamiltonicity of Hypercube-Like Interconnection Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Finding Four Independent Trees
SIAM Journal on Computing
Constructing edge-disjoint spanning trees in locally twisted cubes
Theoretical Computer Science
Independent Spanning Trees on Multidimensional Torus Networks
IEEE Transactions on Computers
Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes
Information Processing Letters
Embedding meshes into locally twisted cubes
Information Sciences: an International Journal
Constructing edge-disjoint spanning trees in twisted cubes
Information Sciences: an International Journal
Efficient unicast in bijective connection networks with the restricted faulty node set
Information Sciences: an International Journal
Constructing independent spanning trees for locally twisted cubes
Theoretical Computer Science
Independent spanning trees on even networks
Information Sciences: an International Journal
The spined cube: A new hypercube variant with smaller diameter
Information Processing Letters
Embedding meshes into twisted-cubes
Information Sciences: an International Journal
Theoretical Computer Science
Broadcasting secure messages via optimal independent spanning trees in folded hypercubes
Discrete Applied Mathematics
Independent spanning trees on twisted cubes
Journal of Parallel and Distributed Computing
Embedding Cycles into Hypercubes with Prescribe Vertices in the Specific Order
CSE '11 Proceedings of the 2011 14th IEEE International Conference on Computational Science and Engineering
Edge-pancyclicity of twisted cubes
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Dimension-adjacent trees and parallel construction of independent spanning trees on crossed cubes
Journal of Parallel and Distributed Computing
Construction of optimal independent spanning trees on folded hypercubes
Information Sciences: an International Journal
Hi-index | 5.23 |
Independent spanning trees have applications in networks such as reliable communication protocols, one-to-all broadcasting, reliable broadcasting, and secure message distribution. Thus, the designs of independent spanning trees in several classes of networks have been widely investigated. However, there is a conjecture on independent spanning trees: any n-connected graph has n independent spanning trees rooted at an arbitrary vertex. This conjecture still remains open for n=5. In this paper, by proposing an algorithm to construct n independent spanning trees rooted at any vertex, we confirm the conjecture on n-dimensional parity cube PQ"n -- a variant of n-dimensional hypercube. Furthermore, we prove that all independent spanning trees rooted at an arbitrary vertex constructed by our construction method are isomorphic and the height of each tree is n+1 for any integer n=2.