Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
From MaRDI portal
Publication:991233
DOI10.1016/j.ins.2010.04.003zbMath1205.68097OpenAlexW2021946863MaRDI QIDQ991233
Publication date: 2 September 2010
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ins.2010.04.003
Hamiltonian cyclesfolded hypercubesbipancyclicitypancyclicitygraph-theoretic interconnection networksfault-tolerant cycle embedding
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Related Items (26)
Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes ⋮ Vertex-fault-tolerant cycles embedding in 4-conditionally faulty folded hypercubes ⋮ Constructing edge-disjoint spanning trees in twisted cubes ⋮ Every edge lies on cycles of folded hypercubes with a pair of faulty adjacent vertices ⋮ On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes ⋮ Bipanconnectivity of balanced hypercubes ⋮ Edge-bipancyclicity in conditional edge-faulty k-ary n-cubes ⋮ Regular connected bipancyclic spanning subgraphs of hypercubes ⋮ On pancyclicity properties of OTIS-mesh ⋮ An efficient construction of one-to-many node-disjoint paths in folded hypercubes ⋮ Cycles embedding on folded hypercubes with faulty nodes ⋮ 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 ⋮ Fault-tolerant cycles embedding in hypercubes with faulty edges ⋮ Odd cycles embedding on folded hypercubes with conditional faulty edges ⋮ Cycles embedding in folded hypercubes under the conditional fault model ⋮ Various cycles embedding in faulty balanced hypercubes ⋮ Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges ⋮ \(\omega \)-wide diameters of enhanced pyramid networks ⋮ Fault tolerance analysis of hierarchical folded cube ⋮ Hamiltonian paths in hypercubes with local traps ⋮ On reliability of the folded hypercubes in terms of the extra edge-connectivity ⋮ Every edge lies on cycles embedding in folded hypercubes with both vertex and edge faults ⋮ Vertex-disjoint paths joining adjacent vertices in faulty hypercubes ⋮ Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Embedding longest fault-free paths onto star graphs with more vertex faults
- Long paths and cycles in hypercubes with faulty vertices
- Long paths in hypercubes with a quadratic number of faults
- Many-to-many disjoint paths in faulty hypercubes
- Longest fault-free paths in hypercubes with vertex faults
- Path embeddings in faulty 3-ary \(n\)-cubes
- Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
- Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
- A note on cycle embedding in folded hypercubes with faulty elements
- Fault-free cycles in folded hypercubes with more faulty elements
- Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
- Long paths in hypercubes with conditional node-faults
- Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
- Hamiltonian connectivity of the WK-recursive network with faulty nodes
- 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
- Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
- Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
- Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
- Cycles in folded hypercubes
- Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model
- Generalized Hypercube and Hyperbus Structures for a Computer Network
- Hamiltonian-laceability of star graphs
- The twisted N-cube with application to multiprocessing
- Some edge‐fault‐tolerant properties of the folded hypercube
- Longest fault-free paths in star graphs with vertex faults
This page was built for publication: Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
