Fault-free cycles passing through prescribed paths in hypercubes with faulty edges

DOI10.1016/j.aml.2008.08.021zbMath1200.05242OpenAlexW2085577088MaRDI QIDQ1023065

Chang-Hsiung Tsai

Publication date: 10 June 2009

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2008.08.021

zbMATH Keywords

hypercubesinterconnection networkscycle embeddingedge fault tolerantprescribed path

Mathematics Subject Classification ID

Applications of graph theory (05C90) Paths and cycles (05C38) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (17)

Panconnectivity and pancyclicity of the 3-ary \(n\)-cube network under the path restrictions ⋮ Matchings extend to Hamiltonian cycles in hypercubes with faulty edges ⋮ Edge-fault-tolerant diameter and bipanconnectivity of hypercubes ⋮ Fault-free Hamiltonian cycles passing through a linear forest in ternary \(n\)-cubes with faulty edges ⋮ An algorithm to construct independent spanning trees on parity cubes ⋮ Hamiltonian cycles passing through linear forests in \(k\)-ary \(n\)-cubes ⋮ Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph ⋮ Hamiltonian paths passing through prescribed edges in balanced hypercubes ⋮ Embedding fault-free Hamiltonian paths with prescribed linear forests into faulty ternary \(n\)-cubes ⋮ The 2-path-bipanconnectivity of hypercubes ⋮ Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes ⋮ Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary \(n\)-cube with faulty edges ⋮ Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube ⋮ Hamiltonicity of hypercubes with faulty vertices ⋮ Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges ⋮ Paired many-to-many disjoint path covers of hypercubes with faulty edges ⋮ Cycles passing through a prescribed path in a hypercube with faulty edges

Cites Work

• Path bipancyclicity of hypercubes
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Cycles passing through prescribed edges in a hypercube with some faulty edges
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• Unnamed Item

This page was built for publication: Fault-free cycles passing through prescribed paths in hypercubes with faulty edges