Fault-tolerant Hamiltonian laceability of hypercubes.
From MaRDI portal
Publication:1853088
DOI10.1016/S0020-0190(02)00214-4zbMath1043.68081MaRDI QIDQ1853088
Jimmy J. M. Tan, Tyne Liang, Chang-Hsiung Tsai, Lih-Hsing Hsu
Publication date: 21 January 2003
Published in: Information Processing Letters (Search for Journal in Brave)
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Eulerian and Hamiltonian graphs (05C45)
Related Items (43)
Longest fault-free paths in hypercubes with vertex faults ⋮ Hybrid fault-tolerant prescribed hyper-Hamiltonian laceability of hypercubes ⋮ Hamiltonian cycle embedding for fault tolerance in balanced hypercubes ⋮ The super laceability of the hypercubes ⋮ Hamiltonian paths with prescribed edges in hypercubes ⋮ Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges ⋮ Hamiltonian laceability of bubble-sort graphs with edge faults ⋮ Paired many-to-many disjoint path covers in faulty hypercubes ⋮ Bipancyclic properties of faulty hypercubes ⋮ Hamiltonian fault-tolerance of hypercubes ⋮ Conditional edge-fault-tolerant Hamiltonicity of dual-cubes ⋮ Hamiltonian cycles of balanced hypercube with more faulty edges ⋮ Hamiltonian laceability in hypercubes with faulty edges ⋮ A note on cycle embedding in hypercubes with faulty vertices ⋮ Bipanconnectivity of faulty hypercubes with minimum degree ⋮ On the maximum number of fault-free mutually independent Hamiltonian cycles in the faulty hypercube ⋮ Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees ⋮ Vertex-fault-tolerant cycles embedding on enhanced hypercube networks ⋮ On the mutually independent Hamiltonian cycles in faulty hypercubes ⋮ Disjoint cycles in hypercubes with prescribed vertices in each cycle ⋮ Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes ⋮ Hamiltonian cycles and paths in hypercubes with disjoint faulty edges ⋮ Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes ⋮ The 2-path-bipanconnectivity of hypercubes ⋮ Fault-tolerant cycle embedding in the faulty hypercubes ⋮ Hamiltonian cycles in hypercubes with faulty edges ⋮ Edge-bipancyclicity of a hypercube with faulty vertices and edges ⋮ Fault-tolerant cycles embedded in hypercubes with mixed link and node failures ⋮ Fault-tolerant Hamiltonian laceability of balanced hypercubes ⋮ Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges ⋮ Some results on topological properties of folded hypercubes ⋮ Path embedding in faulty hypercubes ⋮ Hamiltonian paths in hypercubes with local traps ⋮ A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges ⋮ Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults ⋮ Long paths in hypercubes with conditional node-faults ⋮ Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges ⋮ Hamiltonian cycles in hypercubes with more faulty edges ⋮ Linear array and ring embeddings in conditional faulty hypercubes ⋮ Fault-tolerant Hamiltonian connectivity of \(2\)-tree-generated networks ⋮ Survey on path and cycle embedding in some networks ⋮ Hamiltonian Cycle Embeddings in Faulty Hypercubes Under the Forbidden Faulty Set Model ⋮ Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant
Cites Work
This page was built for publication: Fault-tolerant Hamiltonian laceability of hypercubes.
