Odd cycles embedding on folded hypercubes with conditional faulty edges

DOI10.1016/j.ins.2014.06.003zbMath1404.68024OpenAlexW2047744050MaRDI QIDQ507751

Dongqin Cheng, Rong-xia Hao, Yan Quan Feng

Publication date: 7 February 2017

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2014.06.003

zbMATH Keywords

cyclefault toleranceinterconnection networkfaulty edgefolded hypercubeconditional fault

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 (3)

Embedding even cycles on folded hypercubes with conditional faulty edges ⋮ Cycles embedding in folded hypercubes under the conditional fault model ⋮ Various cycles embedding in faulty balanced hypercubes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• \((n-3)\)-edge-fault-tolerant weak-pancyclicity of \((n,k)\)-star graphs
• Fault-tolerant embedding of cycles of various lengths in \(k\)-ary \(n\)-cubes
• Conditional edge-fault pancyclicity of augmented cubes
• Cycle embedding in star graphs with more conditional faulty edges
• Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs
• Construction of optimal independent spanning trees on folded hypercubes
• Fault-tolerant cycle embedding in the faulty hypercubes
• Hamiltonian path embeddings in conditional faulty \(k\)-ary \(n\)-cubes
• Many-to-many disjoint paths in faulty hypercubes
• Longest fault-free paths in hypercubes with vertex faults
• Cycles embedding in hypercubes with node failures
• Cycle embedding in star graphs with conditional edge faults
• Fault-tolerant cycles embedded in hypercubes with mixed link and node failures
• 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
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Linear array and ring embeddings in conditional faulty hypercubes
• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Fault-tolerant path embedding in folded hypercubes with both node and edge faults
• Pancyclicity of ternary \(n\)-cube networks under the conditional fault model
• Edge-bipancyclicity of conditional faulty hypercubes
• Many-to-many two-disjoint path covers in restricted hypercube-like graphs
• An efficient construction of one-to-many node-disjoint paths in folded hypercubes
• Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
• Cycles embedding on folded hypercubes with faulty nodes
• Fault-free Hamilton cycles in burnt pancake graphs with conditional edge faults
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Cycles in folded hypercubes
• The twisted N-cube with application to multiprocessing
• Some edge‐fault‐tolerant properties of the folded hypercube

This page was built for publication: Odd cycles embedding on folded hypercubes with conditional faulty edges