A note on Hamiltonian paths and cycles with prescribed edges in the 3-ary n-cube

DOI10.1016/J.INS.2014.10.034MaRDI QIDQ527186zbMATH OpenOpenAlexFDO

Authors Yuxing Yang, Shiying Wang

Publication date 16 May 2017

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2014.10.034

zbMATH Keywords

3-ary \( n\)-cubeHamiltonian cycleHamiltonian pathinterconnection networkparallel system

Mathematics Subject Classification ID

Paths and cycles (05C38) 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
• Hamiltonian cycles through prescribed edges in k-ary n-cubes
• A note on path bipancyclicity of hypercubes
• Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary \(n\)-cube with faulty edges
• A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges

Cites work

• Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
• Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary \(n\)-cube with faulty edges
• Graph theory
• Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
• Path embeddings in faulty 3-ary \(n\)-cubes

Cited in

(7)

• Hamiltonian paths passing through prescribed edges in balanced hypercubes
• A lower bound on the number of Hamiltonian cycles through a prescribed edge in a crossed cube
• Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes
• Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes
• Exact Wirelength of Embedding 3-Ary n-Cubes into Certain Cylinders and Trees
• Optimality for the restricted edge connectivity in exchanged ternary n-cubes
• A note on path bipancyclicity of hypercubes

This page was built for publication: A note on Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube

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