Hamiltonian paths and cycles passing through a prescribed path in hypercubes

DOI10.1016/J.IPL.2009.10.010zbMATH Open1197.05084OpenAlexW2015679950MaRDI QIDQ990111FDOQ990111

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

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

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)

Cites Work

• Graph theory
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Edge-bipancyclicity of conditional faulty hypercubes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Title not available (Why is that?)
• A survey of the theory of hypercube graphs
• Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• Path bipancyclicity of hypercubes
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• On path bipancyclicity of hypercubes
• Hamiltonian paths with prescribed edges in hypercubes
• Cycles passing through prescribed edges in a hypercube with some faulty edges

Cited In (21)

• Hamiltonicity of hypercubes with faulty vertices
• Hybrid fault-tolerant prescribed hyper-Hamiltonian laceability of hypercubes
• Fault-free Hamiltonian paths passing through prescribed linear forests in balanced hypercubes with faulty links
• Embedding fault-free Hamiltonian paths with prescribed linear forests into faulty ternary \(n\)-cubes
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• A note on cycle embedding in hypercubes with faulty vertices
• Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes
• Hamiltonian paths and Hamiltonian cycles passing through prescribed linear forests in star graph with fault-tolerant edges
• On 3-regular bipancyclic subgraphs of hypercubes
• 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)