Embedding Hamiltonian cycles into folded hypercubes with faulty links
From MaRDI portal
Publication:1862467
DOI10.1006/jpdc.2000.1681zbMath1010.68675OpenAlexW2080885331MaRDI QIDQ1862467
Publication date: 19 March 2003
Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jpdc.2000.1681
Graph theory (including graph drawing) in computer science (68R10) Computing methodologies and applications (68U99) Mathematical problems of computer architecture (68M07)
Related Items (32)
Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes ⋮ Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes ⋮ Strong Menger connectivity with conditional faults of folded hypercubes ⋮ Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges ⋮ Every edge lies on cycles of folded hypercubes with a pair of faulty adjacent vertices ⋮ On reliability of the folded hypercubes ⋮ Embedding spanning disjoint cycles in enhanced hypercube networks with prescribed vertices in each cycle ⋮ Restricted arc connectivity of unidirectional hypercubes and unidirectional folded hypercubes ⋮ Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes ⋮ Vertex-fault-tolerant cycles embedding on enhanced hypercube networks ⋮ Cycles embedding on folded hypercubes with faulty nodes ⋮ A note on embeddings among folded hypercubes, even graphs and odd graphs ⋮ The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube ⋮ Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes ⋮ Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults ⋮ Cycles embedding in folded hypercubes with conditionally faulty vertices ⋮ Odd cycles embedding on folded hypercubes with conditional faulty edges ⋮ A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes ⋮ On conditional diagnosability of the folded hypercubes ⋮ Cycles embedding in folded hypercubes under the conditional fault model ⋮ 1-vertex-fault-tolerant cycles embedding on folded hypercubes ⋮ Cycles in folded hypercubes ⋮ A further result on fault-free cycles in faulty folded hypercubes ⋮ Cycle embedding of augmented cubes ⋮ Pancyclicity and bipancyclicity of conditional faulty folded hypercubes ⋮ The spanning connectivity of folded hypercubes ⋮ Every edge lies on cycles embedding in folded hypercubes with both vertex and edge faults ⋮ Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults ⋮ Spectra analysis and network coherence for weighted folded hypercube ⋮ Embedding of the folded hypercubes into tori ⋮ Survey on path and cycle embedding in some networks ⋮ Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant
This page was built for publication: Embedding Hamiltonian cycles into folded hypercubes with faulty links
