Cycles passing through a prescribed path in a hypercube with faulty edges
DOI10.1016/J.IPL.2010.05.015zbMATH Open1234.68018OpenAlexW1986370088MaRDI QIDQ765497FDOQ765497
Authors: Xiebin Chen 
Publication date: 19 March 2012
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2010.05.015
Recommendations
- Fault-free cycles passing through prescribed paths in hypercubes with faulty edges
- Embedded paths and cycles in faulty hypercubes
- A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
- Fault-tolerant cycles embedding in hypercubes with faulty edges
- Long paths and cycles in hypercubes with faulty vertices
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Mathematical problems of computer architecture (68M07)
Cites Work
- Graph theory
- Survey on path and cycle embedding in some networks
- Edge-bipancyclicity of conditional faulty hypercubes
- Title not available (Why is that?)
- Edge-bipancyclicity of a hypercube with faulty vertices and edges
- Path embedding in faulty hypercubes
- Fault-free cycles passing through prescribed paths in hypercubes with faulty edges
- Hamiltonian Cycles with Prescribed Edges in Hypercubes
- Path bipancyclicity of hypercubes
- A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
- On path bipancyclicity of hypercubes
- Hamiltonian paths and cycles passing through a prescribed path in hypercubes
- Panconnectivity and edge-pancyclicity of faulty recursive circulant \(G(2^m,4)\)
- Cycles passing through prescribed edges in a hypercube with some faulty edges
Cited In (13)
- Title not available (Why is that?)
- Spanning paths in hypercubes
- Edge-fault-tolerant panconnectivity and edge-pancyclicity of the complete graph
- Panconnectivity and pancyclicity of the 3-ary \(n\)-cube network under the path restrictions
- Fault-free cycles passing through prescribed paths in hypercubes with faulty edges
- Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary \(n\)-cube with faulty edges
- Cycles passing through three prescribed edges in a hypercube
- Cycles and paths embedded in varietal hypercubes
- A note on cycle embedding in hypercubes with faulty vertices
- Matchings extend to Hamiltonian cycles in hypercubes with faulty edges
- The 2-path-bipanconnectivity of hypercubes
- A note on path bipancyclicity of hypercubes
- Fault-free cycles passing through prescribed a linear forest in a hypercube with faulty edges.
This page was built for publication: Cycles passing through a prescribed path in a hypercube with faulty edges
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q765497)
