A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Network design and communication in computer systems (68M10)

Cites Work

Title not available (Why is that?)
Title not available (Why is that?)
Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
Edge-fault-tolerant edge-bipancyclicity of hypercubes
Edge-bipancyclicity of conditional faulty hypercubes
Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
Linear array and ring embeddings in conditional faulty hypercubes
A survey of the theory of hypercube graphs
Hamiltonian Cycles with Prescribed Edges in Hypercubes
On ring embedding in hypercubes with faulty nodes and links
On the Existence of Hamiltonian Circuits in Faulty Hypercubes
Cycles passing through prescribed edges in a hypercube with some faulty edges
On Hamiltonian circuits and spanning trees of hypercubes

Cited In (29)

Prescribed matchings extend to Hamiltonian cycles in hypercubes with faulty edges
Hybrid fault-tolerant prescribed hyper-Hamiltonian laceability of hypercubes
Hamiltonian cycles passing through linear forests in \(k\)-ary \(n\)-cubes
Fault-free Hamiltonian paths passing through prescribed linear forests in balanced hypercubes with faulty links
Embedding fault-free Hamiltonian paths with prescribed linear forests into faulty ternary \(n\)-cubes
Many-to-many disjoint paths in faulty hypercubes
Panconnectivity and pancyclicity of the 3-ary \(n\)-cube network under the path restrictions
Hamiltonian paths in hypercubes with local traps
Hamiltonian laceability of hypercubes with prescribed linear forest and/or faulty edges
Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults
Perfect matchings extend to two or more Hamiltonian cycles in hypercubes
Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
Cycles passing through a prescribed path in a hypercube with faulty edges
On path bipancyclicity of hypercubes
Hamiltonian paths and cycles passing through a prescribed path in hypercubes
Hamiltonian cycles in hypercubes with \(2n-4\) 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
Matchings extend to Hamiltonian cycles in hypercubes with faulty edges
Embedding a fault-free Hamiltonian cycle in a class of faulty generalized honeycomb tori
The 2-path-bipanconnectivity of hypercubes
Hamiltonian paths and Hamiltonian cycles passing through prescribed linear forests in star graph with fault-tolerant edges
Small matchings extend to Hamiltonian cycles in hypercubes with disjoint faulty edges
Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges
Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes
Some results on topological properties of folded hypercubes
Fault-free Hamiltonian cycles passing through a linear forest in ternary \(n\)-cubes with faulty edges
Edge-fault-tolerant diameter and bipanconnectivity of hypercubes

Recommendations

Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges 👍 👎
Fault-free cycles passing through prescribed paths in hypercubes with faulty edges 👍 👎
A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges 👍 👎
Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges 👍 👎
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 cycles and paths in hypercubes with disjoint faulty edges 👍 👎
Hamiltonian cycles in hypercubes with more faulty edges 👍 👎
Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults 👍 👎
Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges 👍 👎

This page was built for publication: A fault-free Hamiltonian cycle passing through prescribed edges 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 Q963441)