Embedding Hamiltonian paths in k-ary n-cubes with conditional edge faults

DOI10.1016/J.TCS.2011.02.030MaRDI QIDQ650889zbMATH OpenOpenAlexFDO

Authors Shurong Zhang, Shiying Wang

Publication date 7 December 2011

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

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

zbMATH Keywords

\(k\)-ary \(n\)-cubesconditional edge faultsHamiltonian pathspath embeddings

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Reliability, testing and fault tolerance of networks and computer systems (68M15) Mathematical problems of computer architecture (68M07)

Recommendations

• Hamiltonian path embeddings in conditional faulty \(k\)-ary \(n\)-cubes
• Embeddings of Hamiltonian paths in faulty \(k\)-ary 2-cubes
• Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
• Edge-bipancyclicity in conditional edge-faulty \(k\)-ary \(n\)-cubes
• Edge-bipancyclicity of the \(k\)-ary \(n\)-cubes with faulty nodes and edges

Cites work

• A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
• Communication algorithms in k-ary n-cube interconnection networks
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Cycle embedding in star graphs with conditional edge faults
• Edge-bipancyclicity of conditional faulty hypercubes
• Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
• Graph theory
• Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
• Linear array and ring embeddings in conditional faulty hypercubes

Cited in

(11)

• Many-to-many disjoint path covers in k-ary n-cubes
• Conditional edge-fault Hamiltonicity of augmented cubes
• Strongly Hamiltonian laceability of the even \(k\)-ary \(n\)-cube
• Embeddings of Hamiltonian paths in faulty \(k\)-ary 2-cubes
• Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
• Edge-bipancyclicity in conditional edge-faulty \(k\)-ary \(n\)-cubes
• Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
• Hamiltonian properties of honeycomb meshes
• Hamiltonian cycle embeddings in faulty hypercubes under the forbidden faulty set model
• Hamiltonian path embeddings in conditional faulty \(k\)-ary \(n\)-cubes
• Fault-free Hamiltonian cycles passing through a linear forest in ternary n-cubes with faulty edges

This page was built for publication: Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults

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