Path bipancyclicity of hypercubes

DOI10.1016/j.ipl.2006.08.011zbMath1185.68052OpenAlexW2074331047MaRDI QIDQ845903

Chang-Hsiung Tsai, Shu-Yun Jiang

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.08.011

zbMATH Keywords

hypercubeHamiltonianinterconnection networksedge-bipancyclicpath-bipancyclicvertex-bipancyclic

Mathematics Subject Classification ID

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

Related Items (14)

Hybrid fault-tolerant prescribed hyper-Hamiltonian laceability of hypercubes ⋮ Two node-disjoint paths in balanced hypercubes ⋮ Panconnectivity and pancyclicity of the 3-ary \(n\)-cube network under the path restrictions ⋮ The weakly dimension-balanced pancyclicity on toroidal mesh graph \(T_{m,n}\) When both \(m\) and \(n\) are odd ⋮ Cycles Embedding in Exchanged Crossed Cube ⋮ Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-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 ⋮ On path bipancyclicity of hypercubes ⋮ Hamiltonian paths and cycles passing through a prescribed path in hypercubes ⋮ A note on path bipancyclicity of hypercubes ⋮ Fault-free cycles passing through prescribed paths in hypercubes with faulty edges ⋮ Cycles passing through a prescribed path in a hypercube with faulty edges ⋮ Survey on path and cycle embedding in some networks

Cites Work

• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Linear array and ring embeddings in conditional faulty hypercubes
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• Unnamed Item
• Unnamed Item

This page was built for publication: Path bipancyclicity of hypercubes