Fault-tolerant cycles embedding in hypercubes with faulty edges

DOI10.1016/J.INS.2014.05.052zbMATH Open1355.68024OpenAlexW1984669583MaRDI QIDQ507746FDOQ507746

Authors: Dongqin Cheng, Rong-Xia Hao 

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.05.052

Recommendations

• Fault-tolerant cycle embedding in the faulty hypercubes
• scientific article; zbMATH DE number 5670007
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges
• Edge-bipancyclicity of conditional faulty hypercubes

zbMATH Keywords

hypercubecycle embeddingfault toleranceinterconnection networkbipancyclicconditional faulty

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

• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Edge-bipancyclicity of conditional faulty hypercubes
• Paired many-to-many disjoint path covers of the hypercubes
• Cycles embedding on folded hypercubes with faulty nodes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Paired many-to-many disjoint path covers in faulty hypercubes
• Conditional edge-fault pancyclicity of augmented cubes
• Fault-tolerant cycle embedding in the faulty hypercubes
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
• Linear array and ring embeddings in conditional faulty hypercubes
• Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Title not available (Why is that?)
• Cycle embedding in star graphs with more conditional faulty edges
• Bipanconnectivity of faulty hypercubes with minimum degree
• Pancyclicity of restricted hypercube-like networks under the conditional fault model
• Conditional edge-fault Hamiltonicity of augmented cubes
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• Paired many-to-many disjoint path covers of hypercubes with faulty edges
• Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
• Hamiltonian properties of twisted hypercube-like networks with more faulty elements
• The 2-path-bipanconnectivity of hypercubes
• Hamiltonian cycles in hypercubes with faulty edges
• A lower bound on the number of Hamiltonian cycles through a prescribed edge in a crossed cube
• On the mutually independent Hamiltonian cycles in faulty hypercubes
• Disjoint cycles in hypercubes with prescribed vertices in each cycle

Cited In (26)

• Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges
• Fault-tolerant cycle embedding in the faulty hypercubes
• The generalized 3-connectivity of two kinds of regular networks
• Cycles embedding in hypercubes with node failures
• Hamiltonian cycles in hypercubes with more faulty edges
• Fault-tolerant cycles embedded in hypercubes with mixed link and node failures
• A further result on fault-free cycles in faulty folded hypercubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Embedding meshes in hypercubes with edge faults
• Cycles passing through a prescribed path in a hypercube with faulty edges
• Fault-free cycles passing through prescribed paths in hypercubes with faulty edges
• Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model
• Linear array and ring embeddings in conditional faulty hypercubes
• Optimal edge fault-tolerant bijective embedding of a complete graph over a cycle
• Edge-bipancyclicity of conditional faulty hypercubes
• Fault-tolerant cube graphs and coding theory
• A note on cycle embedding in hypercubes with faulty vertices
• Fault-tolerant cycles embedding in folded hypercubes
• Title not available (Why is that?)
• Hamiltonian cycles in hypercubes with faulty edges
• The 3-path-connectivity of the hypercubes
• Hamiltonian cycle embeddings in faulty hypercubes under the forbidden faulty set model
• The generalized 4-connectivity of hypercubes
• Vertex-fault-tolerant cycles embedding in balanced hypercubes
• Various cycles embedding in faulty balanced hypercubes
• Paths and cycles embedding on faulty enhanced hypercube networks

Uses Software

• ANTELOPE

This page was built for publication: Fault-tolerant cycles embedding in hypercubes with faulty edges

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q507746)