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

DOI10.1016/j.tcs.2012.10.048zbMath1277.68039MaRDI 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 tolerance; Hamiltonian cycles; interconnection networks; \(k\)-ary \(n\)-cubes; linear forests

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C38: Paths and cycles

68M14: Distributed systems

68M15: Reliability, testing and fault tolerance of networks and computer systems

05C45: Eulerian and Hamiltonian graphs

Related Items

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

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