Edge-fault-tolerant edge-bipancyclicity of hypercubes

DOI10.1016/j.ipl.2005.06.006zbMath1184.68117OpenAlexW2141623661MaRDI QIDQ1044724

Jun-Ming Xu, Zheng-Zhong Du, Min Xu

Publication date: 18 December 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2005.06.006

zbMATH Keywords

hypercubecyclesfault tolerancepancyclicity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (29)

Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges ⋮ Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs ⋮ Perfect matchings extend to two or more Hamiltonian cycles in hypercubes ⋮ Cycles embedding in hypercubes with node failures ⋮ Fault-tolerant pancyclicity of augmented cubes ⋮ Cycles passing through prescribed edges in a hypercube with some faulty edges ⋮ Edge-bipancyclicity of conditional faulty hypercubes ⋮ A note on cycle embedding in hypercubes with faulty vertices ⋮ Bipanconnectivity of faulty hypercubes with minimum degree ⋮ Vertex-fault-tolerant cycles embedding on enhanced hypercube networks ⋮ Hamiltonian cycles and paths in hypercubes with disjoint faulty edges ⋮ Fault-tolerant cycle embedding in the faulty hypercubes ⋮ Edge-bipancyclicity of a hypercube with faulty vertices and edges ⋮ Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes ⋮ Odd cycles embedding on folded hypercubes with conditional faulty edges ⋮ Fault-tolerant cycles embedded in hypercubes with mixed link and node failures ⋮ Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model ⋮ Fault-tolerant cycle-embedding in alternating group graphs ⋮ A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges ⋮ Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges ⋮ Connectivity and edge-bipancyclicity of Hamming shell ⋮ On path bipancyclicity of hypercubes ⋮ Panconnectivity and edge-pancyclicity ofk-aryn-cubes ⋮ Edge-fault-tolerant node-pancyclicity of twisted cubes ⋮ Hamiltonian paths in hypercubes with local traps ⋮ Edge-fault-tolerant bipanconnectivity of hypercubes ⋮ Hamiltonian cycles in hypercubes with more faulty edges ⋮ Fault-free cycles passing through prescribed paths in hypercubes with faulty edges ⋮ Survey on path and cycle embedding in some networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On ring embedding in hypercubes with faulty nodes and links
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Edge-pancyclic block-intersection graphs
• The square of a block is vertex pancyclic
• Cycles in the cube-connected cycles graph
• Pancyclic graphs. I
• Theory and Application of Graphs
• Distributed fault-tolerant ring embedding and reconfiguration in hypercubes
• Cycles in butterfly graphs
• Embedding of cycles in arrangement graphs

This page was built for publication: Edge-fault-tolerant edge-bipancyclicity of hypercubes