Fault-tolerant cycles embedding in hypercubes with faulty edges
From MaRDI portal
Publication:507746
DOI10.1016/j.ins.2014.05.052zbMath1355.68024OpenAlexW1984669583MaRDI QIDQ507746
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
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Related Items
The generalized 3-connectivity of two kinds of regular networks, The generalized 4-connectivity of hypercubes, Various cycles embedding in faulty balanced hypercubes, Hamiltonian cycles in hypercubes with more faulty edges, The 3-path-connectivity of the hypercubes
Uses Software
Cites Work
- Unnamed Item
- Paired many-to-many disjoint path covers in faulty hypercubes
- Conditional edge-fault pancyclicity of augmented cubes
- Cycle embedding in star graphs with more conditional faulty edges
- Bipanconnectivity of faulty hypercubes with minimum degree
- The 2-path-bipanconnectivity of hypercubes
- Fault-tolerant cycle embedding in the faulty hypercubes
- Hamiltonian cycles in hypercubes with faulty edges
- Hamiltonian properties of twisted hypercube-like networks with more faulty elements
- Edge-fault-tolerant vertex-pancyclicity of augmented cubes
- Paired many-to-many disjoint path covers of hypercubes with faulty edges
- Edge-bipancyclicity of a hypercube with faulty vertices and edges
- Conditional edge-fault Hamiltonicity of augmented cubes
- Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
- Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
- Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
- Linear array and ring embeddings in conditional faulty hypercubes
- A lower bound on the number of Hamiltonian cycles through a prescribed edge in a crossed cube
- Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults
- Edge-bipancyclicity of conditional faulty hypercubes
- Paired many-to-many disjoint path covers of the hypercubes
- On the mutually independent Hamiltonian cycles in faulty hypercubes
- Cycles embedding on folded hypercubes with faulty nodes
- Disjoint cycles in hypercubes with prescribed vertices in each cycle
- Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
- Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
- Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model