Node-pancyclicity and edge-pancyclicity of hypercube variants

DOI10.1016/J.IPL.2006.10.008MaRDI QIDQ845952zbMATH OpenOpenAlexFDO

Authors Ken S. Hu, Shyun-Shyun Yeoh, Chiuyuan Chen, 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 cubelocally twisted cubeMöbius cube

Mathematics Subject Classification ID

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

Recommendations

• Node-pancyclicity and edge-pancyclicity of crossed cubes
• Algorithms and Computation
• Edge-pancyclicity of Möbius cubes
• Edge-pancyclicity and Hamiltonian connectivity of twisted cubes
• scientific article; zbMATH DE number 5008096

Cites work

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

Cited in

(26)

• Node-pancyclicity and edge-pancyclicity of crossed cubes
• Geodesic pancyclicity and balanced pancyclicity of the generalized base-\(b\) hypercube
• Locally exchanged twisted cubes: connectivity and super connectivity
• 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
• Edge-fault-tolerant node-pancyclicity of twisted cubes
• (n − 2)-Fault-Tolerant Edge-Pancyclicity of Crossed Cubes CQn
• Constructing independent spanning trees for locally twisted cubes
• Fault-tolerant edge-pancyclicity of locally twisted cubes
• Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes
• Geodesic pancyclicity of twisted cubes
• Survey on path and cycle embedding in some networks
• Construction independent spanning trees on locally twisted cubes in parallel
• Edge-pancyclicity of Möbius cubes
• Embedding of meshes in Möbius cubes
• Fault-tolerant embedding of meshes/tori in twisted cubes
• Constructing two completely independent spanning trees in hypercube-variant networks
• The crossing number of locally twisted cubes \(L T Q_n\)
• Vertex-bipancyclicity of the generalized honeycomb tori
• Linear layout of locally twisted cubes
• Fault-tolerant cycle-embedding in alternating group graphs
• The bipancycle-connectivity of the hypercube
• Algorithms and Computation
• Embedding meshes/tori in faulty crossed cubes
• On vertex-pancyclicity and edge-pancyclicity of the WK-recursive network
• Embedding a family of meshes into twisted cubes

This page was built for publication: Node-pancyclicity and edge-pancyclicity of hypercube variants

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