Vertex-independent spanning trees in complete Josephus cubes

DOI10.1016/J.TCS.2024.114969MaRDI QIDQ6652471FDOQ6652471

Authors: Qi He, Yan Wang, Jianxi Fan, Baolei Cheng 

Publication date: 12 December 2024

Published in: Theoretical Computer Science (Search for Journal in Brave)

Recommendations

• Independent spanning trees in crossed cubes
• Constructing edge-disjoint spanning trees in twisted cubes
• Dimension-adjacent trees and parallel construction of independent spanning trees on crossed cubes
• An algorithm to construct independent spanning trees on parity cubes
• Parallel construction of optimal independent spanning trees on Cartesian product of complete graphs

zbMATH Keywords

parallel algorithmcomplete Josephus cubesJosephus cubesvertex-independent spanning trees

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Parallel algorithms in computer science (68W10)

Cites Work

• Constructing independent spanning trees for locally twisted cubes
• The multi-tree approach to reliability in distributed networks
• An algorithm to construct independent spanning trees on parity cubes
• Finding Four Independent Trees
• Edge-independent spanning trees in folded crossed cubes
• Embedding meshes into twisted-cubes
• A parallel algorithm for constructing independent spanning trees in twisted cubes
• Broadcasting multiple messages in the 1-in port model in optimal time
• Modelling simultaneous broadcasting by level-disjoint partitions
• The Josephus cube: A novel interconnection network
• The Josephus Cube: analysis of routing and fault tolerance
• Three completely independent spanning trees of crossed cubes with application to secure-protection routing
• Parallel construction of multiple independent spanning trees on highly scalable datacenter networks
• Node set optimization problem for complete Josephus cubes
• A message distribution technique and its application to network control
• Connectivity and super connectivity of folded hypercube-like networks
• Cluster connectivity and super cluster connectivity of half hypercube networks

This page was built for publication: Vertex-independent spanning trees in complete Josephus cubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6652471)