Node-pancyclicity and edge-pancyclicity of hypercube variants

DOI10.1016/J.IPL.2006.10.008zbMATH Open1185.05089OpenAlexW2077529234MaRDI QIDQ845952FDOQ845952

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

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 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)

Cites Work

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

Cited In (26)

• Node-pancyclicity and edge-pancyclicity of crossed cubes
• Geodesic pancyclicity and balanced pancyclicity of the generalized base-\(b\) hypercube
• (n − 2)-Fault-Tolerant Edge-Pancyclicity of Crossed Cubes CQn
• 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
• Constructing independent spanning trees for locally twisted cubes
• Fault-tolerant edge-pancyclicity of locally twisted cubes
• Construction independent spanning trees on locally twisted cubes in parallel
• Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes
• Survey on path and cycle embedding in some networks
• Geodesic pancyclicity of twisted cubes
• Edge-pancyclicity of Möbius cubes
• Fault-tolerant embedding of meshes/tori in twisted cubes
• Embedding of meshes in Möbius cubes
• Constructing two completely independent spanning trees in hypercube-variant networks
• The crossing number of locally twisted cubes \(L T Q_n\)
• Linear layout of locally twisted cubes
• Vertex-bipancyclicity of the generalized honeycomb tori
• 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)