Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults

DOI10.1016/j.tcs.2015.08.018zbMath1329.68050OpenAlexW1166161182MaRDI QIDQ497687

Che-Nan Kuo

Publication date: 25 September 2015

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

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

zbMATH Keywords

interconnection networksfolded hypercubesbipancyclicitypancyclicityfault-tolerantfault-free

Mathematics Subject Classification ID

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

Related Items (6)

Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges ⋮ Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes ⋮ Cycles embedding in folded hypercubes with conditionally faulty vertices ⋮ Fault-free cycles embedding in folded hypercubes with \(\mathrm{F}_4\) ⋮ Cycles embedding in folded hypercubes under the conditional fault model ⋮ Cycles in folded hypercubes with two adjacent faulty vertices

Cites Work

• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• 1-vertex-fault-tolerant cycles embedding on folded hypercubes
• A note on cycle embedding in folded hypercubes with faulty elements
• 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
• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Fault-tolerant path embedding in folded hypercubes with both node and edge faults
• Cycles embedding on folded hypercubes with faulty nodes
• Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
• Cycles in folded hypercubes
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• Hamiltonian-laceability of star graphs
• The twisted N-cube with application to multiprocessing
• Some edge‐fault‐tolerant properties of the folded hypercube
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults