Topological properties of twisted cube

DOI10.1016/S0020-0255(98)10045-2zbMath0952.68008WikidataQ127220201 ScholiaQ127220201MaRDI QIDQ1818820

Jyh-Nan Wang, Chien-Ping Chang, Lih-Hsing Hsu

Publication date: 4 January 2000

Published in: Information Sciences (Search for Journal in Brave)

zbMATH Keywords

twisted cube

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Related Items (29)

Restricted connectivity for three families of interconnection networks ⋮ Paths and cycles identifying vertices in twisted cubes ⋮ Node-pancyclicity and edge-pancyclicity of hypercube variants ⋮ Constructing edge-disjoint spanning trees in twisted cubes ⋮ Vertex-bipancyclicity of the generalized honeycomb tori ⋮ One-to-one communication in twisted cubes under restricted connectivity ⋮ DVcube: a novel compound architecture of disc-ring graph and hypercube-like graph ⋮ The family of generalized variational network of cube-connected cycles ⋮ Geodesic pancyclicity of twisted cubes ⋮ Edge-pancyclicity and Hamiltonian connectivity of twisted cubes ⋮ Embedding of cycles in twisted cubes with edge-pancyclic ⋮ Independent spanning trees on twisted cubes ⋮ RVCCC: a new variational network of cube-connected cycles and its topological properties ⋮ Vertex-pancyclicity of twisted cubes with maximal faulty edges ⋮ Fault-tolerant embedding of meshes/tori in twisted cubes ⋮ A parallel algorithm for constructing independent spanning trees in twisted cubes ⋮ The wide-diameter of \(Z_{n, k}\) ⋮ \(h\)-restricted connectivity of locally twisted cubes ⋮ Fault-free Hamiltonian cycles in twisted cubes with conditional link faults ⋮ On embedding cycles into faulty twisted cubes ⋮ Embedding a family of meshes into twisted cubes ⋮ Embedding of tori and grids into twisted cubes ⋮ A class of hierarchical graphs as topologies for interconnection networks ⋮ Edge-fault-tolerant node-pancyclicity of twisted cubes ⋮ Complete path embeddings in crossed cubes ⋮ Edge-pancyclicity of recursive circulants ⋮ Survey on path and cycle embedding in some networks ⋮ Paths in Möbius cubes and crossed cubes ⋮ Communication Performance Evaluation of the Locally Twisted Cube

Cites Work

• Unnamed Item
• Combinatorial properties of generalized hypercube graphs
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• Generalized de Bruijn digraphs

This page was built for publication: Topological properties of twisted cube