Fault-free Hamiltonian cycles passing through a linear forest in ternary \(n\)-cubes with faulty edges

DOI10.1016/j.tcs.2012.10.048zbMath1277.68039OpenAlexW1978489882MaRDI QIDQ387806

Yuxing Yang, Shi-ying Wang

Publication date: 17 December 2013

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.10.048

zbMATH Keywords

fault toleranceHamiltonian cyclesinterconnection networks\(k\)-ary \(n\)-cubeslinear forests

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15) Eulerian and Hamiltonian graphs (05C45)

Related Items (6)

Matchings extend to Hamiltonian cycles in hypercubes with faulty edges ⋮ Hamiltonian paths and Hamiltonian cycles passing through prescribed linear forests in star graph with fault-tolerant edges ⋮ Hamiltonian paths passing through prescribed edges in balanced hypercubes ⋮ Embedding fault-free Hamiltonian paths with prescribed linear forests into faulty ternary \(n\)-cubes ⋮ Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes ⋮ Fault-Hamiltonicity of Cartesian products of directed cycles

Cites Work

• Unnamed Item
• Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
• One-to-one disjoint path covers on \(k\)-ary \(n\)-cubes
• Hamiltonian cycles passing through linear forests in \(k\)-ary \(n\)-cubes
• Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults
• Path embeddings in faulty 3-ary \(n\)-cubes
• Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
• Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• Hamiltonian paths and cycles passing through a prescribed path in hypercubes
• Fault-free cycles passing through prescribed paths in hypercubes with faulty edges
• Hamiltonian paths with prescribed edges in hypercubes
• Cycles passing through prescribed edges in a hypercube with some faulty edges
• Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
• Lee distance and topological properties of k-ary n-cubes
• Hamiltonian Cycles with Prescribed Edges in Hypercubes

This page was built for publication: Fault-free Hamiltonian cycles passing through a linear forest in ternary \(n\)-cubes with faulty edges