A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
type: Item
instance of: scholarly article
title: A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
zbMATH Open document ID: 1186.68035
author: Wenqing Wang
author: Xiebin Chen
published in: Information Processing Letters
publication date: 2010-04-19T00:00:00Z
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68M15
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5694982
zbMATH Keywords: hypercube
zbMATH Keywords: cycle
zbMATH Keywords: edge fault tolerance
zbMATH Keywords: Hamiltonian cycle
zbMATH Keywords: interconnection networks
MaRDI profile type: Publication
full work available at URL: j.ipl.2008.02.016
OpenAlex ID: W2039702758
cites work: Q5422499
cites work: On the Existence of Hamiltonian Circuits in Faulty Hypercubes
cites work: Cycles passing through prescribed edges in a hypercube with some faulty edges
cites work: Hamiltonian Cycles with Prescribed Edges in Hypercubes
cites work: A survey of the theory of hypercube graphs
cites work: On Hamiltonian circuits and spanning trees of hypercubes
cites work: Q4002466
cites work: Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
cites work: On ring embedding in hypercubes with faulty nodes and links
cites work: Edge-bipancyclicity of conditional faulty hypercubes
cites work: Linear array and ring embeddings in conditional faulty hypercubes
cites work: Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
cites work: Edge-fault-tolerant edge-bipancyclicity of hypercubes
DOI: 10.1016/J.IPL.2008.02.016
Recommended article: Fault-free Hamiltonian cycle including given edges in folded hypercubes with faulty edges
Recommended article: Fault-free cycles passing through prescribed paths in hypercubes with faulty edges
Recommended article: Hamiltonian cycles in hypercubes with faulty edges
Recommended article: Hamiltonian cycles and paths in hypercubes with disjoint faulty edges
Recommended article: Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
Recommended article: Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults
Recommended article: A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
Recommended article: Hamiltonian cycles in hypercubes with more faulty edges
Recommended article: Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges
Recommended article: Fault-free Hamiltonian cycles passing through a prescribed linear forest in 3-ary \(n\)-cube with faulty edges
description: scientific article; zbMATH DE number 5694982