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

DOI10.1016/J.IPL.2008.02.016MaRDI QIDQ963441zbMATH OpenOpenAlexFDO

Authors Wenqing Wang, Xiebin Chen

Publication date 19 April 2010

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

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

zbMATH Keywords

hypercubeHamiltonian cyclecycleinterconnection networksedge fault tolerance

Mathematics Subject Classification ID

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)

Recommendations

• Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges
• Fault-free cycles passing through prescribed paths in hypercubes with faulty edges
• Hamiltonian cycles in hypercubes with faulty edges
• Hamiltonian cycles and paths in hypercubes with disjoint faulty edges
• Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
• Fault-free Hamiltonian cycles in balanced hypercubes with conditional edge faults
• A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
• Hamiltonian cycles in hypercubes with more faulty edges
• 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

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• A survey of the theory of hypercube graphs
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Cycles passing through prescribed edges in a hypercube with some faulty edges
• Edge-bipancyclicity of conditional faulty hypercubes
• Edge-fault-tolerant edge-bipancyclicity of hypercubes
• Graph theory
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• Linear array and ring embeddings in conditional faulty hypercubes
• On Hamiltonian circuits and spanning trees of hypercubes
• On ring embedding in hypercubes with faulty nodes and links
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes

Cited in

(39)

• Small matchings extend to Hamiltonian cycles in hypercubes with disjoint faulty edges
• Cycles passing through three prescribed edges in a hypercube
• Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
• Embedding fault-free Hamiltonian paths with prescribed linear forests into faulty ternary \(n\)-cubes
• The 2-path-bipanconnectivity of hypercubes
• Some results on topological properties of folded hypercubes
• Prescribed matchings extend to Hamiltonian cycles in hypercubes with faulty edges
• Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges
• Hamiltonian paths and cycles pass through prescribed edges in the balanced hypercubes
• Perfect matchings extend to two or more Hamiltonian cycles in hypercubes
• 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
• Hamiltonian paths and cycles with prescribed edges in the 3-ary \(n\)-cube
• Hybrid fault-tolerant prescribed hyper-Hamiltonian laceability of hypercubes
• Many-to-many disjoint paths in faulty hypercubes
• Hamiltonian paths and Hamiltonian cycles passing through prescribed linear forests in star graph with fault-tolerant edges
• On path bipancyclicity of hypercubes
• Hamiltonian paths and cycles passing through a prescribed path in hypercubes
• Hamiltonian cycles passing through linear forests in \(k\)-ary \(n\)-cubes
• Fault-free Hamiltonian cycles in balanced hypercubes with conditional edge faults
• Hamiltonian paths in hypercubes with local traps
• A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
• Hamiltonian cycles in hypercubes with more faulty edges
• Fault-free Hamiltonian cycles passing through a linear forest in ternary \(n\)-cubes with faulty edges
• Hamiltonian paths with prescribed edges in hypercubes
• Edge-fault-tolerant diameter and bipanconnectivity of hypercubes
• Matchings extend to Hamiltonian cycles in hypercubes with faulty edges
• Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
• Embedding a fault-free Hamiltonian cycle in a class of faulty generalized honeycomb tori
• Cycles passing through a prescribed path in a hypercube 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
• Fault-free Hamiltonian paths passing through prescribed linear forests in balanced hypercubes with faulty links
• Embedding various cycles with prescribed paths into \(k\)-ary \(n\)-cubes
• Fault-free cycles passing through prescribed a linear forest in a hypercube with faulty edges.
• Hamiltonian cycle embeddings in faulty hypercubes under the forbidden faulty set model
• Hamiltonian Cycles with Prescribed Edges in Hypercubes
• Hamiltonicity of hypercubes with a constraint of required and faulty edges
• Hamiltonian laceability of hypercubes with prescribed linear forest and/or 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)