Hamiltonian cycles in hypercubes with faulty edges

DOI10.1016/J.INS.2013.09.012zbMATH Open1320.68130OpenAlexW1970820267MaRDI QIDQ497955FDOQ497955

Authors: Jia-Jie Liu, Yue-Li Wang 

Publication date: 25 September 2015

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2013.09.012

Recommendations

• Hamiltonian cycles in hypercubes with more faulty edges
• Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• Hamiltonian cycles and paths in hypercubes with disjoint faulty edges
• Fault-tolerant cycles embedding in hypercubes with faulty edges

zbMATH Keywords

hypercubeHamiltonian cyclefault tolerantHamiltonian laceable

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Eulerian and Hamiltonian graphs (05C45) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Cites Work

• Long paths in hypercubes with conditional node-faults
• Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
• Title not available (Why is that?)
• The twisted N-cube with application to multiprocessing
• Linear array and ring embeddings in conditional faulty hypercubes
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Edge fault tolerance in graphs
• Dynamic fault-tree models for fault-tolerant computer systems
• On the Existence of Hamiltonian Circuits in Faulty Hypercubes
• Long paths and cycles in hypercubes with faulty vertices
• On Hamiltonian circuits and spanning trees of hypercubes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Long cycles in hypercubes with distant faulty vertices
• Long cycles in hypercubes with optimal number of faulty vertices

Cited In (35)

• Hamiltonicity of hypercubes with faulty vertices
• Fault-Hamiltonicity of product graph of path and cycle
• Title not available (Why is that?)
• Hamiltonicity in vertex-deleted hypercubes
• Conditional edge-fault Hamiltonicity of augmented cubes
• Long cycles in hypercubes with optimal number of faulty vertices
• Hamilton paths and cycles in varietal hypercube networks with mixed faults
• Hamiltonian laceability in hypercubes with faulty edges
• Hamiltonian cycles in hypercubes with more faulty edges
• Hamiltonian paths in hypercubes with local traps
• Perfect matchings extend to two or more Hamiltonian cycles in hypercubes
• A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
• On the mutually independent Hamiltonian cycles in faulty hypercubes
• A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
• Construction of maximum cycles in faulty binary hypercubes
• Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
• Hamilton paths and cycles in fault-tolerant varietal hypercubes
• Hamiltonicity of hypercubes with a constraint of required and faulty edges
• Exploration of Faulty Hamiltonian Graphs
• Fault-tolerant cycles embedding in hypercubes with faulty edges
• Fault-free Hamiltonian cycles in balanced hypercubes with conditional edge faults
• Matchings extend to Hamiltonian cycles in hypercubes with faulty edges
• Hamiltonian fault-tolerance of hypercubes
• On the maximum number of fault-free mutually independent Hamiltonian cycles in the faulty hypercube
• Hamiltonian cycles and paths in hypercubes with disjoint faulty edges
• The minimum spectral radius of an edge-removed network: a hypercube perspective
• Hamiltonian cycles of balanced hypercube with more faulty edges
• Embedding a fault-free Hamiltonian cycle in a class of faulty generalized honeycomb tori
• Fault-tolerant Hamiltonicity in a class of faulty meshes
• Small matchings extend to Hamiltonian cycles in hypercubes with disjoint faulty edges
• Hamiltonian cycle embeddings in faulty hypercubes under the forbidden faulty set model
• Vertex-fault-tolerant cycles embedding in balanced hypercubes
• Fault-free cycles passing through prescribed a linear forest in a hypercube with faulty edges.
• Hamiltonicity of the torus network under the conditional fault model
• Component edge connectivity of hypercubes

This page was built for publication: Hamiltonian cycles in hypercubes with faulty edges

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