Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes

DOI10.1016/J.TCS.2016.02.029zbMATH Open1338.68032OpenAlexW2288971222MaRDI QIDQ265087FDOQ265087

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

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

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)

Cites Work

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

Cited In (17)

• Title not available (Why is that?)
• Some edge‐fault‐tolerant properties of the folded hypercube
• (n − 2)-Fault-Tolerant Edge-Pancyclicity of Crossed Cubes CQn
• Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults
• 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
• Title not available (Why is that?)
• 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)