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

DOI10.1007/978-3-642-22616-8_8zbMATH Open1342.68260OpenAlexW2221997056MaRDI QIDQ5199142FDOQ5199142

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

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

zbMATH Keywords

Hamiltonian cycles\(k\)-ary \(n\)-cubesprescribed edges

Mathematics Subject Classification ID

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

Cited In (14)

• Hamiltonian cycles passing through linear forests 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
• Mutually independent Hamiltonian cycles in \(k\)-ary \(n\)-cubes when \(k\) is even
• Un nouvel encadrement du nombre de cycle Hamiltoniens du n-cube. (New bounds for the number of Hamiltonian cycles of the n-cube)
• Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
• A type of perfect matchings extend to Hamiltonian cycles in \(k\)-ary \(n\)-cubes
• Hamiltonian paths and cycles passing through a prescribed path in hypercubes
• Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes
• Matchings extend to Hamiltonian cycles in hypercubes with faulty edges
• 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
• Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
• Matchings extend to Hamiltonian cycles in \(k\)-ary \(n\)-cubes

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)