Hamiltonian paths and cycles passing through a prescribed path in hypercubes

DOI10.1016/J.IPL.2009.10.010MaRDI QIDQ990111zbMATH OpenOpenAlexFDO

Authors Xiebin Chen

Publication date 2 September 2010

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

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

zbMATH Keywords

hypercubeHamiltonian pathcycle embeddinginterconnection networkspath bipancyclicity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• Hamiltonian paths with prescribed edges in hypercubes
• Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes
• Hamiltonian paths passing through prescribed edges in balanced hypercubes
• Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• scientific article; zbMATH DE number 434488
• Hamiltonian paths and cycles in hypertournaments
• Hamiltonian cycles through prescribed edges in \(k\)-ary \(n\)-cubes
• Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
• Hamiltonian paths and cycles in Fibonacci cubes

Cites work

• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• A survey of the theory of hypercube graphs
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Cycles passing through prescribed edges in a hypercube with some faulty edges
• Edge-bipancyclicity of conditional faulty hypercubes
• Graph theory
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
• Hamiltonian paths with prescribed edges in hypercubes
• On path bipancyclicity of hypercubes
• Path bipancyclicity of hypercubes

Cited in

(21)

• Hybrid fault-tolerant prescribed hyper-Hamiltonian laceability of hypercubes
• Fault-free Hamiltonian paths passing through prescribed linear forests in balanced hypercubes with faulty links
• Hamiltonicity of hypercubes with faulty vertices
• Embedding fault-free Hamiltonian paths with prescribed linear forests into faulty ternary \(n\)-cubes
• scientific article; zbMATH DE number 434488 (Why is no real title available?)
• Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position
• Panconnectivity and pancyclicity of the 3-ary \(n\)-cube network under the path restrictions
• Hamiltonian laceability of hypercubes with prescribed linear forest and/or faulty edges
• scientific article; zbMATH DE number 3884208 (Why is no real title available?)
• Cycles passing through a prescribed path in a hypercube with faulty edges
• Path bipancyclicity of hypercubes
• On path bipancyclicity of hypercubes
• Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary \(n\)-cube with faulty edges
• scientific article; zbMATH DE number 6513170 (Why is no real title available?)
• A note on cycle embedding in hypercubes with faulty vertices
• Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes
• On 3-regular bipancyclic subgraphs of hypercubes
• Hamiltonian paths and Hamiltonian cycles passing through prescribed linear forests in star graph with fault-tolerant edges
• A note on path bipancyclicity of hypercubes
• Fault-free Hamiltonian cycles passing through a linear forest in ternary n-cubes with faulty edges
• Edge-fault-tolerant diameter and bipanconnectivity of hypercubes

This page was built for publication: Hamiltonian paths and cycles passing through a prescribed path in hypercubes

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