Edge-bipancyclicity of conditional faulty hypercubes

DOI10.1016/J.IPL.2007.07.009MaRDI QIDQ2380034zbMATH OpenOpenAlexFDO

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

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

conditional faultcyclesfault-tolerantfaulty edgeshypercubeinterconnection networkspancyclic

Mathematics Subject Classification ID

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

Recommendations

• Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges
• Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model
• Fault-tolerant cycles embedding in hypercubes with faulty edges
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Edge-bipancyclicity of a hypercube with faulty vertices and edges

Cites work

• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Cycles in butterfly graphs
• Cycles in the cube-connected cycles graph
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Embedding of cycles in arrangement graphs
• scientific article; zbMATH DE number 3902696 (Why is no real title available?)
• Linear array and ring embeddings in conditional faulty hypercubes
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes
• Pancyclic graphs. I

Cited in

(28)

• Edge-fault-tolerant bipanconnectivity of hypercubes
• Survey on path and cycle embedding in some networks
• Fault-tolerant edge-bipancyclicity of faulty hypercubes under the conditional-fault model
• Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
• Linear array and ring embeddings in conditional faulty hypercubes
• Hamiltonian cycles and paths in hypercubes with disjoint faulty edges
• Hamiltonian paths in hypercubes with local traps
• Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges
• Conditional edge-fault pancyclicity of augmented cubes
• 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
• Cycles embedding in folded hypercubes under the conditional fault model
• 4-Free Strong Digraphs with the Maximum Size
• Embedding Hamiltonian paths in \(k\)-ary \(n\)-cubes with conditional edge faults
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• Hamiltonian cycle and path of folded hypercube with faulty matchings
• Edge-bipancyclicity of hypercubes with faulty edges
• Many-to-many disjoint paths in faulty hypercubes
• Cycles passing through a prescribed path in a hypercube with faulty edges
• Edge-bipancyclicity of a hypercube with faulty vertices and edges
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with 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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2380034)