1-vertex-fault-tolerant cycles embedding on folded hypercubes
From MaRDI portal
Publication:967363
DOI10.1016/j.dam.2009.06.012zbMath1209.05064OpenAlexW2030630488MaRDI QIDQ967363
Che-Nan Kuo, Sun-Yuan Hsieh, Hui-Ling Huang
Publication date: 28 April 2010
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2009.06.012
Network design and communication in computer systems (68M10) Planar graphs; geometric and topological aspects of graph theory (05C10) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Related Items (23)
Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes ⋮ Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes ⋮ Every edge lies on cycles of folded hypercubes with a pair of faulty adjacent vertices ⋮ The fault tolerance of \(( n , k )\)-bubble-sort networks ⋮ An efficient construction of one-to-many node-disjoint paths in folded hypercubes ⋮ Vertex-fault-tolerant cycles embedding on enhanced hypercube networks ⋮ Cycles embedding on folded hypercubes with faulty nodes ⋮ A note on embeddings among folded hypercubes, even graphs and odd graphs ⋮ Super connectivity of folded twisted crossed cubes ⋮ Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults ⋮ Construction of optimal independent spanning trees on folded hypercubes ⋮ Cycles embedding in folded hypercubes with conditionally faulty vertices ⋮ Odd cycles embedding on folded hypercubes with conditional faulty edges ⋮ Vertex-fault-tolerant cycles embedding in balanced hypercubes ⋮ Fault-free cycles embedding in folded hypercubes with \(\mathrm{F}_4\) ⋮ Cycles embedding in folded hypercubes under the conditional fault model ⋮ The spanning connectivity of folded hypercubes ⋮ The panpositionable panconnectedness of augmented cubes ⋮ Every edge lies on cycles embedding in folded hypercubes with both vertex and edge faults ⋮ Embedding of the folded hypercubes into tori ⋮ Fault-tolerant cycles embedding in folded hypercubes ⋮ Cycles in folded hypercubes with two adjacent faulty vertices ⋮ Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On ring embedding in hypercubes with faulty nodes and links
- Fault-tolerant cycle embedding in the hypercube
- Edge-bipancyclicity of a hypercube with faulty vertices and edges
- Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
- Survey on path and cycle embedding in some networks
- Hyper-Hamilton laceable and caterpillar-spannable product graphs
- Linear array and ring embeddings in conditional faulty hypercubes
- Embedding Hamiltonian cycles into folded hypercubes with faulty links
- Generalized Hypercube and Hyperbus Structures for a Computer Network
- Hamiltonian-laceability of star graphs
- The twisted N-cube with application to multiprocessing
This page was built for publication: 1-vertex-fault-tolerant cycles embedding on folded hypercubes
