Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes

DOI10.1016/J.TCS.2016.02.029MaRDI QIDQ265087zbMATH OpenOpenAlexFDO

Authors Che-Nan Kuo, Iain Stewart

Publication date 1 April 2016

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2016.02.029

zbMATH Keywords

edge-bipancyclicityedge-pancyclicityfault tolerancefolded hypercubesinterconnection networks

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Edge-fault-tolerant properties of hypercubes and folded hypercubes
• Every edge lies on cycles embedding in folded hypercubes with both vertex and edge faults
• Fault-free cycles in folded hypercubes with more faulty elements
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
• Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant

Cites work

• scientific article; zbMATH DE number 6139910 (Why is no real title available?)
• 1-vertex-fault-tolerant cycles embedding on folded hypercubes
• A further result on fault-free cycles in faulty folded hypercubes
• Algebraic properties and panconnectivity of folded hypercubes.
• Cycles embedding on folded hypercubes with faulty nodes
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Edge-fault-tolerant properties of hypercubes and folded hypercubes
• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant
• Fault-free cycles in folded hypercubes with more faulty elements
• Fault-tolerant path embedding in folded hypercubes with both node and edge faults
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
• Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults
• Path embedding in faulty hypercubes
• Some edge‐fault‐tolerant properties of the folded hypercube
• Task assignment in heterogeneous computing systems
• The twisted N-cube with application to multiprocessing

Cited in

(17)

• scientific article; zbMATH DE number 6139910 (Why is no real title available?)
• Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults
• Some edge‐fault‐tolerant properties of the folded hypercube
• (n − 2)-Fault-Tolerant Edge-Pancyclicity of Crossed Cubes CQn
• 1-vertex-fault-tolerant cycles embedding on folded hypercubes
• Fault-free cycles in folded hypercubes with more faulty elements
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
• Edge-fault-tolerant properties of hypercubes and folded hypercubes
• Fault-tolerant path embedding in folded hypercubes with both node and edge faults
• Every edge lies on cycles embedding in folded hypercubes with both vertex and edge faults
• Vertex-pancyclicity of the \((n,k)\)-bubble-sort networks
• Every edge lies on cycles of folded hypercubes with a pair of faulty adjacent vertices
• Some new results on fault-tolerant cycles embedding in folded hypercubes
• The spanning connectivity of folded hypercubes
• scientific article; zbMATH DE number 7034402 (Why is no real title available?)
• Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges
• Cycles embedding in folded hypercubes under the conditional fault model

This page was built for publication: Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes

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