Constructing dual-CISTs with short diameters using a generic adjustment scheme on bicubes

DOI10.1016/j.tcs.2021.05.031OpenAlexW3168635941MaRDI QIDQ2043017

Yu-Han Chen, Kung-Jui Pai, Jou-Ming Chang, Shyue-Ming Tang

Publication date: 22 July 2021

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2021.05.031

zbMATH Keywords

hypercubesinterconnection networkscompletely independent spanning treesbicubesdiameter of networksdual-CISTs

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (3)

Two-disjoint-cycle-cover vertex bipancyclicity of bipartite hypercube-like networks ⋮ On linear layout of bicube and construction of optimal incomplete bicube ⋮ Constructing tri-CISTs in shuffle-cubes

Cites Work

• Unnamed Item
• Constructing two completely independent spanning trees in hypercube-variant networks
• Two counterexamples on completely independent spanning trees
• Constructing completely independent spanning trees in crossed cubes
• Constructing independent spanning trees for locally twisted cubes
• Multiply-twisted hypercube with five or more dimensions is not vertex-transitive
• Improving the diameters of completely independent spanning trees in locally twisted cubes
• Sufficient conditions for protection routing in IP networks
• Three completely independent spanning trees of crossed cubes with application to secure-protection routing
• Constructing dual-CISTs of folded divide-and-swap cubes
• Fault diagnosability of bicube networks under the PMC diagnostic model
• Reliability analysis based on the dual-CIST in shuffle-cubes
• Constructing dual-CISTs of DCell data center networks
• A two-stages tree-searching algorithm for finding three completely independent spanning trees
• The Mobius cubes
• The locally twisted cubes
• The bicube: an interconnection of two hypercubes
• Completely independent spanning trees in the underlying graph of a line digraph
• Independent spanning trees with small depths in iterated line digraphs

This page was built for publication: Constructing dual-CISTs with short diameters using a generic adjustment scheme on bicubes