Cycles embedding in hypercubes with node failures
From MaRDI portal
Publication:846016
DOI10.1016/j.ipl.2006.12.016zbMath1184.68054OpenAlexW2010961105MaRDI QIDQ846016
Publication date: 29 January 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2006.12.016
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68M99)
Related Items (16)
Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges ⋮ Fault-tolerant embedding of cycles of various lengths in \(k\)-ary \(n\)-cubes ⋮ 4-Free Strong Digraphs with the Maximum Size ⋮ Embedding long cycles in faulty \(k\)-ary \(2\)-cubes ⋮ One-to-one disjoint path covers on \(k\)-ary \(n\)-cubes ⋮ Vertex-fault-tolerant cycles embedding on enhanced hypercube networks ⋮ Cycles embedding on folded hypercubes with faulty nodes ⋮ Fault-tolerant cycle embedding in the faulty hypercubes ⋮ Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes ⋮ Odd cycles embedding on folded hypercubes with conditional faulty edges ⋮ Fault-tolerant cycles embedded in hypercubes with mixed link and node failures ⋮ Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model ⋮ Cycles embedding in exchanged hypercubes ⋮ Long paths and cycles in hypercubes with faulty vertices ⋮ Hamiltonicity of hypercubes with faulty vertices ⋮ Vertex-disjoint paths joining adjacent vertices in faulty hypercubes
Cites Work
This page was built for publication: Cycles embedding in hypercubes with node failures