Node-pancyclicity and edge-pancyclicity of hypercube variants

DOI10.1016/j.ipl.2006.10.008zbMath1185.05089OpenAlexW2077529234MaRDI QIDQ845952

Shyun-Shyun Yeoh, Chiuyuan Chen, Ken S. Hu, Lih-Hsing Hsu

Publication date: 29 January 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2006.10.008

zbMATH Keywords

hypercubeinterconnection networkspancyclicitycrossed cubetwisted cubeMöbius cubelocally twisted cube

Mathematics Subject Classification ID

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

Related Items

Construction independent spanning trees on locally twisted cubes in parallel, Locally exchanged twisted cubes: connectivity and super connectivity, Vertex-bipancyclicity of the generalized honeycomb tori, Constructing two completely independent spanning trees in hypercube-variant networks, The crossing number of locally twisted cubes \(L T Q_n\), Geodesic pancyclicity and balanced pancyclicity of the generalized base-\(b\) hypercube, (n − 2)-Fault-Tolerant Edge-Pancyclicity of Crossed Cubes CQn, Geodesic pancyclicity of twisted cubes, Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes, Embedding of meshes in Möbius cubes, Fault-tolerant embedding of meshes/tori in twisted cubes, On vertex-pancyclicity and edge-pancyclicity of the WK-recursive network, Fault-tolerant cycle-embedding in alternating group graphs, Constructing independent spanning trees for locally twisted cubes, Linear layout of locally twisted cubes, Fault-tolerant edge-pancyclicity of locally twisted cubes, Efficient unicast in bijective connection networks with the restricted faulty node set, An efficient fault-tolerant routing algorithm in bijective connection networks with restricted faulty edges, Embedding a family of meshes into twisted cubes, Edge-fault-tolerant node-pancyclicity of twisted cubes, The bipancycle-connectivity of the hypercube, Embedding meshes/tori in faulty crossed cubes, Survey on path and cycle embedding in some networks

Cites Work

• Node-pancyclicity and edge-pancyclicity of crossed cubes
• Edge-pancyclicity of Möbius cubes
• Hamilton-connectivity and cycle-embedding of the Möbius cubes
• Locally twisted cubes are 4-pancyclic.
• Topological properties of twisted cube
• The Mobius cubes
• The locally twisted cubes
• Algorithms and Computation