Cycles passing through prescribed edges in a hypercube with some faulty edges

DOI10.1016/J.IPL.2007.06.014MaRDI QIDQ2380025zbMATH OpenOpenAlexFDO

Authors Xiebin Chen

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.06.014

zbMATH Keywords

cycleedge fault toleranceembeddingfault tolerancehypercubeinterconnection networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Cites work

• A survey of the theory of hypercube graphs
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Cycles in folded hypercubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Edge-pancyclic block-intersection graphs
• Fault-tolerant cycle-embedding of crossed cubes
• Graph theory
• Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• Linear array and ring embeddings in conditional faulty hypercubes
• Node-pancyclicity and edge-pancyclicity of crossed cubes
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements

Cited in

(30)

• Fault-free cycles passing through prescribed paths in hypercubes with faulty edges
• Survey on path and cycle embedding in some networks
• Edge-fault-tolerant diameter and bipanconnectivity of hypercubes
• Hamiltonian paths passing through prescribed edges in balanced hypercubes
• Embedding fault-free Hamiltonian paths with prescribed linear forests into faulty ternary \(n\)-cubes
• A note on cycle embedding in hypercubes with faulty vertices
• Fault-free Hamiltonian paths passing through prescribed linear forests in balanced hypercubes with faulty links
• Matchings extend to Hamiltonian cycles in hypercubes with faulty edges
• Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary \(n\)-cube with faulty edges
• Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes
• Fault-free Hamiltonian cycles passing through a linear forest in ternary n-cubes with faulty edges
• Bipanconnectivity of faulty hypercubes with minimum degree
• Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges
• The 2-path-bipanconnectivity of hypercubes
• Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes
• Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
• Hamiltonicity of hypercubes with faulty vertices
• Hamiltonian paths and Hamiltonian cycles passing through prescribed linear forests in star graph with fault-tolerant edges
• Hamiltonian cycles passing through linear forests in k-ary n-cubes
• Hamiltonian laceability of hypercubes with prescribed linear forest and/or faulty edges
• Edge-bipancyclicity of hypercubes with faulty edges
• On prescribed Hamilton laceability of hybrid-faulty star graphs
• Many-to-many disjoint paths in faulty hypercubes
• Hamiltonian paths passing through linear forests in hypercubes with faulty edges
• Cycles passing through a prescribed path in a hypercube with faulty edges
• Hybrid fault-tolerant prescribed hyper-Hamiltonian laceability of hypercubes
• 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
• Hamiltonian paths and cycles passing through a prescribed path in hypercubes

This page was built for publication: Cycles passing through prescribed edges in a hypercube with some faulty edges

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