Fault-free cycles in folded hypercubes with more faulty elements

DOI10.1016/J.IPL.2008.05.024zbMATH Open1189.68019OpenAlexW1976598421MaRDI QIDQ975467FDOQ975467

Authors Jung-Sheng Fu 

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

zbMATH Keywords

hypercubeinterconnection networkfolded hypercubefault tolerant embedding

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Paths and cycles (05C38) Fault detection; testing in circuits and networks (94C12) Network design and communication in computer systems (68M10)

Recommendations

• A further result on fault-free cycles in faulty folded hypercubes
• Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes
• Cycles embedding on folded hypercubes with faulty nodes
• Cycles embedding on folded hypercubes with faulty nodes
• Some new results on fault-tolerant cycles embedding in folded hypercubes

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• w -Rabin numbers and strong w -Rabin numbers of folded hypercubes
• A note on cycle embedding in folded hypercubes with faulty elements
• Constructing one-to-many disjoint paths in folded hypercubes
• Cycles in folded hypercubes
• Edge fault tolerance in graphs
• Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
• On reliability of the folded hypercubes
• Some edge‐fault‐tolerant properties of the folded hypercube
• Strong Rabin numbers of folded hypercubes
• The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube

Cited in

(27)

• Hamilton paths and cycles in varietal hypercube networks with mixed faults
• On \(g\)-extra connectivity of folded hypercubes
• Survey on path and cycle embedding in some networks
• Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges
• A further result on fault-free cycles in faulty folded hypercubes
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
• Cycles embedding on folded hypercubes with faulty nodes
• Odd cycles embedding on folded hypercubes with conditional faulty edges
• On reliability of the folded hypercubes in terms of the extra edge-connectivity
• Some results about the reliability of folded hypercubes
• Cycles embedding on folded hypercubes with faulty nodes
• Cycles in folded hypercubes with two adjacent faulty vertices
• scientific article; zbMATH DE number 6139910 (Why is no real title available?)
• Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant
• Fault-free cycles embedding in folded hypercubes with \(\mathrm{F}_4\)
• Hamiltonian cycles and paths in faulty twisted hypercubes
• An efficient construction of one-to-many node-disjoint paths in folded hypercubes
• Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults
• Construction of optimal independent spanning trees on folded hypercubes
• Cycles embedding in folded hypercubes under the conditional fault model
• Cycles embedding in folded hypercubes with conditionally faulty vertices
• Fault-tolerant cycles embedding in folded hypercubes
• Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes
• Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes
• scientific article; zbMATH DE number 6263048 (Why is no real title available?)
• Some new results on fault-tolerant cycles embedding in folded hypercubes
• Every edge lies on cycles embedding in folded hypercubes with both vertex and edge faults

This page was built for publication: Fault-free cycles in folded hypercubes with more faulty elements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q975467)