The multi-tree approach to reliability in distributed networks
Information and Computation
A Variation on the Hypercube with Lower Diameter
IEEE Transactions on Computers
Multiply-twisted hypercube with five or more dimensions is not vertex-transitive
Information Processing Letters
Topological properties of the crossed cube architecture
Parallel Computing
Connectivity of the crossed cube
Information Processing Letters
Disjoint Rooted Spanning Trees with Small Depths in deBruijn and Kautz Graphs
SIAM Journal on Computing
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
Fault-Free Hamiltonian Cycles in Faulty Arrangement Graphs
IEEE Transactions on Parallel and Distributed Systems
Independent spanning trees of chordal rings
Information Processing Letters
Edge Congestion and Topological Properties of Crossed Cubes
IEEE Transactions on Parallel and Distributed Systems
Embedding Binary Trees into Crossed Cubes
IEEE Transactions on Computers
The Crossed Cube Architecture for Parallel Computation
IEEE Transactions on Parallel and Distributed Systems
Journal of Systems Architecture: the EUROMICRO Journal
Finding Four Independent Trees
SIAM Journal on Computing
Hamiltonian Path Embedding and Pancyclicity on the Möbius Cube with Faulty Nodes and Faulty Edges
IEEE Transactions on Computers
Optimal Embeddings of Paths with Various Lengths in Twisted Cubes
IEEE Transactions on Parallel and Distributed Systems
Reducing the Height of Independent Spanning Trees in Chordal Rings
IEEE Transactions on Parallel and Distributed Systems
Edge-pancyclicity and path-embeddability of bijective connection graphs
Information Sciences: an International Journal
Constructing edge-disjoint spanning trees in locally twisted cubes
Theoretical Computer Science
Conditional Edge-Fault Hamiltonicity of Matching Composition Networks
IEEE Transactions on Parallel and Distributed Systems
On the independent spanning trees of recursive circulant graphs G(cdm,d) with d2
Theoretical Computer Science
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
Constructing edge-disjoint spanning trees in twisted cubes
Information Sciences: an International Journal
Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model
SIAM Journal on Discrete Mathematics
Constructing independent spanning trees for locally twisted cubes
Theoretical Computer Science
Independent spanning trees on even networks
Information Sciences: an International Journal
Optimal Independent Spanning Trees on Odd Graphs
The Journal of Supercomputing
Independent spanning trees on twisted cubes
Journal of Parallel and Distributed Computing
Dimension-adjacent trees and parallel construction of independent spanning trees on crossed cubes
Journal of Parallel and Distributed Computing
Parallel construction of independent spanning trees and an application in diagnosis on Möbius cubes
The Journal of Supercomputing
Construction of optimal independent spanning trees on folded hypercubes
Information Sciences: an International Journal
Hi-index | 0.07 |
Multiple independent spanning trees (ISTs) can be used for data broadcasting in networks, which can provide advantageous performances, such as the enhancement of fault-tolerance, bandwidth, and security. However, there is a conjecture on the existence of ISTs in graphs: If a graph G is n-connected (n=1), then there are n ISTs rooted at an arbitrary vertex in G. This conjecture has remained open for n=5. The n-dimensional crossed cube CQ"n is a n-connected graph with various desirable properties, which is an important variant of the n-dimensional hypercube. In this paper, we study the existence and construction of ISTs in crossed cubes. We first give a proof of the existence of n ISTs rooted at an arbitrary vertex in CQ"n(n=1). Then, we propose an O(Nlog^2N) constructive algorithm, where N=2^n is the number of vertices in CQ"n.