Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes

DOI10.1016/j.dam.2016.01.002zbMath1333.05274OpenAlexW2260482352MaRDI QIDQ266936

Che-Nan Kuo

Publication date: 7 April 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2016.01.002

zbMATH Keywords

cyclesinterconnection networksfolded hypercubesconditionally faulty hypercubesfault-free cyclevertex-fault-tolerant cycle

Mathematics Subject Classification ID

Trees (05C05) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Hypergraphs (05C65) Paths and cycles (05C38)

Related Items (3)

Every edge lies on cycles of folded hypercubes with a pair of faulty adjacent vertices ⋮ Cycles embedding in folded hypercubes with conditionally faulty vertices ⋮ Cycles embedding in folded hypercubes under the conditional fault model

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fault-tolerant cycle embedding in the faulty hypercubes
• 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
• Long paths in hypercubes with conditional node-faults
• 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
• Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant
• 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
• Conditional connectivity
• The twisted N-cube with application to multiprocessing
• Some edge‐fault‐tolerant properties of the folded hypercube

This page was built for publication: Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes