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)

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

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)