Edge-bipancyclicity of conditional faulty hypercubes

DOI10.1016/j.ipl.2007.07.009zbMath1185.05091OpenAlexW2011806466MaRDI QIDQ2380034

Lih-Hsing Hsu, Jimmy J. M. Tan, Lun-Min Shih

Publication date: 24 March 2010

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

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

zbMATH Keywords

hypercubecyclesinterconnection networkspancyclicfault-tolerantfaulty edgesconditional fault

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Fault detection; testing in circuits and networks (94C12) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (22)

Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges ⋮ 4-Free Strong Digraphs with the Maximum Size ⋮ Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults ⋮ Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph ⋮ Edge-fault-tolerant vertex-pancyclicity of augmented cubes ⋮ Hamiltonian cycles and paths in hypercubes with disjoint faulty edges ⋮ The 2-path-bipanconnectivity of hypercubes ⋮ Fault-tolerant cycles embedding in hypercubes with faulty edges ⋮ Odd cycles embedding on folded hypercubes with conditional faulty edges ⋮ Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model ⋮ Cycles embedding in folded hypercubes under the conditional fault model ⋮ A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges ⋮ Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges ⋮ Some results on topological properties of folded hypercubes ⋮ On path bipancyclicity of hypercubes ⋮ Cycles embedding in exchanged hypercubes ⋮ Hamiltonian paths and cycles passing through a prescribed path in hypercubes ⋮ Hamiltonian paths in hypercubes with local traps ⋮ Many-to-many disjoint paths in faulty hypercubes ⋮ Edge-fault-tolerant bipanconnectivity of hypercubes ⋮ Cycles passing through a prescribed path in a hypercube with faulty edges ⋮ Survey on path and cycle embedding in some networks

Cites Work

• Unnamed Item
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Cycles in the cube-connected cycles graph
• Linear array and ring embeddings in conditional faulty hypercubes
• Pancyclic graphs. I
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes
• Cycles in butterfly graphs
• Embedding of cycles in arrangement graphs

This page was built for publication: Edge-bipancyclicity of conditional faulty hypercubes