Cycles embedding in folded hypercubes under the conditional fault model

DOI10.1016/j.dam.2017.02.020zbMath1361.05123OpenAlexW2597266001MaRDI QIDQ526816

Dongqin Cheng

Publication date: 15 May 2017

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

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

zbMATH Keywords

interconnection networkcycle embeddingfault-tolerantconditional fault modelfolded hypercube

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges
• Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes
• Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes
• Embedding even cycles on folded hypercubes with conditional faulty edges
• Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults
• Odd cycles embedding on folded hypercubes with conditional faulty edges
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Fault-tolerant cycles embedded in hypercubes with mixed link and node failures
• 1-vertex-fault-tolerant cycles embedding on folded hypercubes
• Fault-free cycles in folded hypercubes with more faulty elements
• On path bipancyclicity of hypercubes
• A further result on fault-free cycles in faulty folded hypercubes
• Path embedding in faulty hypercubes
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
• On the bipanpositionable bipanconnectedness of hypercubes
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Edge-bipancyclicity of conditional faulty hypercubes
• Cycles embedding on folded hypercubes with faulty nodes
• Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Cycles in folded hypercubes
• Pancyclic graphs. I
• The locally twisted cubes
• The twisted N-cube with application to multiprocessing