Linear array and ring embeddings in conditional faulty hypercubes

DOI10.1016/j.tcs.2004.01.035zbMath1072.68082OpenAlexW2064069365MaRDI QIDQ1826641

Publication date: 6 August 2004

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

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

zbMATH Keywords

Hypercube Interconnection networks Fault-tolerant Conditional bipancyclic Conditional strongly Hamiltonian laceable

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (57)

Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges ⋮ Two node-disjoint paths in balanced hypercubes ⋮ Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model ⋮ Path bipancyclicity of hypercubes ⋮ Cycles embedding in hypercubes with node failures ⋮ Cycle embedding in star graphs with conditional edge faults ⋮ Cycles passing through prescribed edges in a hypercube with some faulty edges ⋮ Edge-bipancyclicity of conditional faulty hypercubes ⋮ Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks ⋮ Every edge lies on cycles of folded hypercubes with a pair of faulty adjacent vertices ⋮ Matchings extend to Hamiltonian cycles in hypercubes with faulty edges ⋮ Fault-tolerant embedding of cycles of various lengths in \(k\)-ary \(n\)-cubes ⋮ Paired many-to-many disjoint path covers in faulty hypercubes ⋮ Mutually independent bipanconnected property of hypercube ⋮ Hamiltonian fault-tolerance of hypercubes ⋮ Conditional edge-fault-tolerant Hamiltonicity of dual-cubes ⋮ Unpaired Many-to-Many Disjoint Path Cover of Balanced Hypercubest ⋮ Hamiltonian laceability in hypercubes with faulty edges ⋮ Regular connected bipancyclic spanning subgraphs of hypercubes ⋮ Geodesic pancyclicity of twisted cubes ⋮ Pancyclicity of ternary \(n\)-cube networks under the conditional fault model ⋮ A note on cycle embedding in hypercubes with faulty vertices ⋮ One-to-one disjoint path covers on \(k\)-ary \(n\)-cubes ⋮ Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees ⋮ Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults ⋮ Embedding of meshes in Möbius cubes ⋮ Embedding even cycles on folded hypercubes with conditional faulty edges ⋮ 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 ⋮ Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes ⋮ Fault-free Hamiltonian cycles in crossed cubes with conditional link faults ⋮ Fault-tolerant cycles embedding in hypercubes with faulty edges ⋮ Odd cycles embedding on folded hypercubes with conditional faulty edges ⋮ A note on path embedding in crossed cubes with faulty vertices ⋮ Fault-tolerant cycles embedded in hypercubes with mixed link and node failures ⋮ Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model ⋮ A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges ⋮ 1-vertex-fault-tolerant cycles embedding on folded hypercubes ⋮ Some results on topological properties of folded hypercubes ⋮ Embedding of tori and grids into twisted cubes ⋮ Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults ⋮ Conditional edge-fault Hamiltonicity of augmented cubes ⋮ Pancyclicity and bipancyclicity of conditional faulty folded hypercubes ⋮ Hamiltonian paths in hypercubes with local traps ⋮ Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults ⋮ Fault-free longest paths in star networks with conditional link faults ⋮ Edge-fault-tolerant bipanconnectivity of hypercubes ⋮ Embedding Hamiltonian cycles in alternating group graphs under conditional fault model ⋮ 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 ⋮ Fault-tolerant cycles embedding in folded hypercubes ⋮ Fault-tolerant panconnectivity of augmented cubes ⋮ 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: Linear array and ring embeddings in conditional faulty hypercubes