A parallel algorithm for constructing independent spanning trees in twisted cubes
From MaRDI portal
Publication:505426
DOI10.1016/j.dam.2016.11.017zbMath1354.05025OpenAlexW2560275761MaRDI QIDQ505426
Ting-Jyun Yang, Jou-Ming Chang, Jinn-Shyong Yang
Publication date: 23 January 2017
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2016.11.017
Analysis of algorithms (68W40) Trees (05C05) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Parallel algorithms in computer science (68W10) Connectivity (05C40)
Related Items (4)
A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks ⋮ Reliability analysis of twisted cubes ⋮ Cycles embedding in balanced hypercubes with faulty edges and vertices ⋮ Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks
Cites Work
- A comment on ``Independent spanning trees in crossed cubes
- Geodesic pancyclicity of twisted cubes
- Independent spanning trees on twisted cubes
- A fast parallel algorithm for constructing independent spanning trees on parity cubes
- Embedding of tori and grids into twisted cubes
- Optimal fault-tolerant embedding of paths in twisted cubes
- Embedding of cycles in twisted cubes with edge-pancyclic
- Embedding a family of meshes into twisted cubes
- Edge-fault-tolerant node-pancyclicity of twisted cubes
- Constructing edge-disjoint spanning trees in locally twisted cubes
- The multi-tree approach to reliability in distributed networks
- Vertex-disjoint spanning trees of the star network with applications to fault-tolerance and security
- Paths and cycles identifying vertices in twisted cubes
- Topological properties of twisted cube
- Broadcasting secure messages via optimal independent spanning trees in folded hypercubes
- On embedding cycles into faulty twisted cubes
- Constructing edge-disjoint spanning trees in twisted cubes
- Three tree-paths
- Finding nonseparating induced cycles and independent spanning trees in 3-connected graphs
- Finding Four Independent Trees
This page was built for publication: A parallel algorithm for constructing independent spanning trees in twisted cubes
