A note on cycle embedding in hypercubes with faulty vertices

DOI10.1016/J.IPL.2011.03.002MaRDI QIDQ1944949zbMATH OpenOpenAlexFDO

Authors Zheng-Zhong Du, Jun-Ming Xu

Publication date 28 March 2013

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

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

zbMATH Keywords

combinatoricscyclefault tolerancegraphhypercube

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 5670007
• Cycles embedding in hypercubes with node failures
• Fault-tolerant cycle embedding in the faulty hypercubes
• Fault-tolerant cycles embedding in hypercubes with faulty edges
• Path embedding in faulty hypercubes

Cites work

• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Cycles passing through a prescribed path in a hypercube with faulty edges
• Cycles passing through prescribed edges in a hypercube with some faulty edges
• Edge fault tolerance in graphs
• Edge-fault-tolerant bipanconnectivity of hypercubes
• Edge-fault-tolerant diameter and bipanconnectivity of hypercubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Embedding a ring in a hypercube with both faulty links and faulty nodes
• Fault-tolerant cycle embedding in the hypercube
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Hamiltonian paths and cycles passing through a prescribed path in hypercubes
• Hamiltonian-laceability of star graphs
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• Linear array and ring embeddings in conditional faulty hypercubes
• Many-to-many disjoint paths in faulty hypercubes
• On path bipancyclicity of hypercubes
• On ring embedding in hypercubes with faulty nodes and links
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes
• Survey on path and cycle embedding in some networks
• Theory and Application of Graphs

Cited in

(9)

• Hamiltonian paths in hypercubes with local traps
• Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
• scientific article; zbMATH DE number 5670007 (Why is no real title available?)
• Cycle embedding in faulty wrapped butterfly graphs
• On the maximal connected component of hypercube with faulty vertices (II)
• Vertex-fault-tolerant cycles embedding in balanced hypercubes
• Embedded paths and cycles in faulty hypercubes
• The longest path problem in odd-sized O-shaped grid graphs
• Cycles embedding in hypercubes with node failures

This page was built for publication: A note on cycle embedding in hypercubes with faulty vertices

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