Edge-bipancyclicity of a hypercube with faulty vertices and edges
From MaRDI portal
Publication:944732
DOI10.1016/j.dam.2007.08.043zbMath1152.05338OpenAlexW2006705307MaRDI QIDQ944732
Sun-Yuan Hsieh, Tzu-Hsiung Shen
Publication date: 10 September 2008
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2007.08.043
hypercubesinterconnection networksfault-tolerant embeddingcycle embeddingedge-bipancyclicitybipancyclicityfaulty edgesfaulty vertices
Related Items (37)
Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges ⋮ Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes ⋮ Decomposition of hypercubes into regular connected bipancyclic subgraphs ⋮ Regular Connected Bipancyclic Spanning Subgraphs of Torus Networks ⋮ Edge-fault-tolerant diameter and bipanconnectivity of hypercubes ⋮ Fault-tolerant embedding of cycles of various lengths in \(k\)-ary \(n\)-cubes ⋮ Conditional edge-fault pancyclicity of augmented cubes ⋮ Mutually independent bipanconnected property of hypercube ⋮ Edge-bipancyclicity in conditional edge-faulty k-ary n-cubes ⋮ Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements ⋮ Regular connected bipancyclic spanning subgraphs of hypercubes ⋮ On 4-regular 4-connected bipancyclic subgraphs of hypercubes ⋮ Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph ⋮ Cycles embedding on folded hypercubes with faulty nodes ⋮ The vertex-pancyclicity of data center networks ⋮ Hamiltonian cycles and paths in faulty twisted hypercubes ⋮ The 2-path-bipanconnectivity of hypercubes ⋮ Pancyclicity and bipancyclicity of folded hypercubes with both vertex and edge faults ⋮ Fault-tolerant cycle embedding in the faulty hypercubes ⋮ On 3-regular bipancyclic subgraphs of hypercubes ⋮ Fault-tolerant cycles embedding in hypercubes with faulty edges ⋮ Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model ⋮ Cycles embedding in folded hypercubes under the conditional fault model ⋮ 1-vertex-fault-tolerant cycles embedding on folded hypercubes ⋮ Edge-bipancyclicity of the \(k\)-ary \(n\)-cubes with faulty nodes and edges ⋮ Fault-tolerant edge-pancyclicity of locally twisted cubes ⋮ Efficient unicast in bijective connection networks with the restricted faulty node set ⋮ An efficient fault-tolerant routing algorithm in bijective connection networks with restricted faulty edges ⋮ Embedding cycles of various lengths into star graphs with both edge and vertex faults ⋮ Edge-fault-tolerant node-pancyclicity of twisted cubes ⋮ Every edge lies on cycles embedding in folded hypercubes with both vertex and edge faults ⋮ Hamiltonicity of hypercubes with faulty vertices ⋮ Fault-tolerant cycles embedding in folded hypercubes ⋮ Pancyclicity of \(k\)-ary \(n\)-cube networks with faulty vertices and edges ⋮ Cycles passing through a prescribed path in a hypercube with faulty edges ⋮ Survey on path and cycle embedding in some networks ⋮ Every edge lies on cycles embedding in folded hypercubes with vertex-fault-tolerant
Cites Work
- Unnamed Item
- Unnamed Item
- On ring embedding in hypercubes with faulty nodes and links
- Fault-tolerant cycle embedding in the hypercube
- Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
- Edge-fault-tolerant edge-bipancyclicity of hypercubes
- Hyper-Hamilton laceable and caterpillar-spannable product graphs
- Hamiltonicity of the hierarchical cubic network
- Linear array and ring embeddings in conditional faulty hypercubes
- Fault-tolerant Hamiltonian laceability of hypercubes.
- Generalized Hypercube and Hyperbus Structures for a Computer Network
- Hamiltonian-laceability of star graphs
This page was built for publication: Edge-bipancyclicity of a hypercube with faulty vertices and edges
