Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults
From MaRDI portal
Publication:650889
DOI10.1016/j.tcs.2011.02.030zbMath1228.68013OpenAlexW2043424957MaRDI QIDQ650889
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
Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Mathematical problems of computer architecture (68M07) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Related Items
Fault-free Hamiltonian cycles passing through a linear forest in ternary \(n\)-cubes with faulty edges, Many-to-many disjoint path covers in \(k\)-ary \(n\)-cubes, Edge-bipancyclicity in conditional edge-faulty k-ary n-cubes, Hamiltonian properties of honeycomb meshes, Hamiltonian path embeddings in conditional faulty \(k\)-ary \(n\)-cubes, Hamiltonian Cycle Embeddings in Faulty Hypercubes Under the Forbidden Faulty Set Model
Cites Work
- Unnamed Item
- Communication algorithms in \(k\)-ary \(n\)-cube interconnection networks
- A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
- Cycle embedding in star graphs with conditional edge faults
- Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
- Linear array and ring embeddings in conditional faulty hypercubes
- Edge-bipancyclicity of conditional faulty hypercubes
- Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
- Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes