The multi-tree approach to reliability in distributed networks
Information and Computation
Embedding trees in recursive circulants
Discrete Applied Mathematics
Disjoint Rooted Spanning Trees with Small Depths in deBruijn and Kautz Graphs
SIAM Journal on Computing
Disjoint Hamiltonian cycles in recursive circulant graphs
Information Processing Letters
Multiplicative circulant networks topological properties and communication algorithms
Discrete Applied Mathematics
Information Processing Letters
Independent spanning trees of chordal rings
Information Processing Letters
Hamiltonian decomposition of recursive circulant graphs
Discrete Mathematics
Recursive circulants and their embeddings among hypercubes
Theoretical Computer Science
Independent spanning trees with small depths in iterated line digraphs
Discrete Applied Mathematics
Pancyclicity of recursive circulant graphs
Information Processing Letters
Routing in Recursive Circulant Graphs: Edge Forwarding Index and Hamiltonian Decomposition
WG '98 Proceedings of the 24th International Workshop on Graph-Theoretic Concepts in Computer Science
Construction of a Parallel and Shortest Routing Algorithm on Recursive Circulant Networks
HPC '00 Proceedings of the The Fourth International Conference on High-Performance Computing in the Asia-Pacific Region-Volume 2 - Volume 2
Reliable broadcasting and secure distributing in channel networks
ISPAN '97 Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks
Edge-pancyclicity of recursive circulants
Information Processing Letters
The super-connected property of recursive circulant graphs
Information Processing Letters
Maximum induced subgraph of a recursive circulant
Information Processing Letters
Finding Four Independent Trees
SIAM Journal on Computing
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
Panconnectivity and edge-pancyclicity of faulty recursive circulant G(2m,4)
Theoretical Computer Science
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
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
Optimal Independent Spanning Trees on Odd Graphs
The Journal of Supercomputing
Disjoint path covers in recursive circulants G(2m,4) with faulty elements
Theoretical Computer Science
Conditional diagnosability of matching composition networks under the MM* model
Information Sciences: an International Journal
Independent spanning trees in crossed cubes
Information Sciences: an International Journal
Construction of optimal independent spanning trees on folded hypercubes
Information Sciences: an International Journal
Hi-index | 5.23 |
Two spanning trees of a graph G are said to be independent if they are rooted at the same vertex r, and for each vertex vr in G, the two different paths from v to r, one path in each tree, are internally disjoint. A set of spanning trees of G is independent if they are pairwise independent. The construction of multiple independent spanning trees has many applications in network communication. For instance, it is useful for fault-tolerant broadcasting and secure message distribution. A recursive circulant graph G(N,d) has N=cd^m vertices labeled from 0 to N-1, where d=2, m=1, and 1=2, where the number of independent spanning trees matches the connectivity of G(cd^m,d).