Hamiltonian cycles through prescribed edges in k-ary n-cubes

DOI10.1007/978-3-642-22616-8_8MaRDI QIDQ5199142zbMATH OpenOpenAlexFDO

Authors Iain Stewart

Publication date 12 August 2011

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-22616-8_8

zbMATH Keywords

\(k\)-ary \(n\)-cubesHamiltonian cyclesprescribed edges

Mathematics Subject Classification ID

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

Recommendations

• Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
• Matchings extend to Hamiltonian cycles in \(k\)-ary \(n\)-cubes
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary \(n\)-cube with faulty edges
• Hamiltonian cycles passing through linear forests in k-ary n-cubes

Cited in

(14)

• Un nouvel encadrement du nombre de cycle Hamiltoniens du n-cube. (New bounds for the number of Hamiltonian cycles of the n-cube)
• A type of perfect matchings extend to Hamiltonian cycles in \(k\)-ary \(n\)-cubes
• Embedding fault-free Hamiltonian paths with prescribed linear forests into faulty ternary \(n\)-cubes
• A lower bound on the number of Hamiltonian cycles through a prescribed edge in a crossed cube
• Matchings extend to Hamiltonian cycles in hypercubes with faulty edges
• Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes
• Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
• Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes
• A note on Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
• Matchings extend to Hamiltonian cycles in \(k\)-ary \(n\)-cubes
• Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
• Mutually independent Hamiltonian cycles in k-ary n-cubes when k is even
• Hamiltonian cycles passing through linear forests in k-ary n-cubes
• Hamiltonian paths and cycles passing through a prescribed path in hypercubes

This page was built for publication: Hamiltonian cycles through prescribed edges in \(k\)-ary \(n\)-cubes

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