Fault-free cycles in folded hypercubes with more faulty elements
From MaRDI portal
Publication:975467
DOI10.1016/j.ipl.2008.05.024zbMath1189.68019OpenAlexW1976598421MaRDI QIDQ975467
Publication date: 9 June 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2008.05.024
Network design and communication in computer systems (68M10) Deterministic network models in operations research (90B10) Paths and cycles (05C38) Fault detection; testing in circuits and networks (94C12)
Related Items
Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes ⋮ Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes ⋮ Hamilton paths and cycles in varietal hypercube networks with mixed faults ⋮ An efficient construction of one-to-many node-disjoint paths in folded hypercubes ⋮ Cycles embedding on folded hypercubes with faulty nodes ⋮ Hamiltonian cycles and paths in faulty twisted hypercubes ⋮ Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults ⋮ Construction of optimal independent spanning trees on folded hypercubes ⋮ On \(g\)-extra connectivity of folded hypercubes ⋮ Cycles embedding in folded hypercubes with conditionally faulty vertices ⋮ Odd cycles embedding on folded hypercubes with conditional faulty edges ⋮ Fault-free cycles embedding in folded hypercubes with \(\mathrm{F}_4\) ⋮ Cycles embedding in folded hypercubes under the conditional fault model ⋮ Some results about the reliability of folded hypercubes ⋮ A further result on fault-free cycles in faulty folded hypercubes ⋮ Pancyclicity and bipancyclicity of conditional faulty folded hypercubes ⋮ On reliability of the folded hypercubes in terms of the extra edge-connectivity ⋮ Every edge lies on cycles embedding in folded hypercubes with both vertex and edge faults ⋮ Fault-tolerant cycles embedding in folded hypercubes ⋮ Survey on path and cycle embedding in some networks ⋮ Cycles in folded hypercubes with two adjacent faulty vertices ⋮ Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant
Cites Work
- Unnamed Item
- On reliability of the folded hypercubes
- A note on cycle embedding in folded hypercubes with faulty elements
- The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube
- Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
- Cycles in folded hypercubes
- Strong Rabin numbers of folded hypercubes
- w -Rabin numbers and strong w -Rabin numbers of folded hypercubes
- Constructing one-to-many disjoint paths in folded hypercubes
- Edge fault tolerance in graphs
- Some edge‐fault‐tolerant properties of the folded hypercube