Hamiltonian properties of twisted hypercube-like networks with more faulty elements
type: Item
instance of: scholarly article
title: Hamiltonian properties of twisted hypercube-like networks with more faulty elements
zbMATH Open document ID: 1216.68059
author: Xiaofan Yang
author: Qiang Dong
author: Erjie Yang
author: Jianqiu Cao
published in: Theoretical Computer Science
publication date: 2011-05-10T00:00:00Z
Mathematics Subject Classification ID: 68M15
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5886222
zbMATH Keywords: interconnection networks
zbMATH Keywords: fault tolerance
zbMATH Keywords: Hamiltonian cycle
zbMATH Keywords: near Hamiltonian cycle
zbMATH Keywords: twisted hypercube-like network
MaRDI profile type: Publication
full work available at URL: j.tcs.2011.01.034
OpenAlex ID: W2083455578
cites work: Super-connectivity and super-edge-connectivity for some interconnection networks
cites work: The Mobius cubes
cites work: Q5315023
cites work: Embedding a long fault-free cycle in a crossed cube with more faulty nodes
cites work: Long paths and cycles in faulty hypercubes: existence, optimality, complexity
cites work: Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
cites work: Hamiltonian-laceability of star graphs
cites work: Hamiltonian properties on the class of hypercube-like networks
cites work: Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
cites work: Strong Menger connectivity with conditional faults on the class of hypercube-like networks
cites work: Edge-fault-tolerant bipanconnectivity of hypercubes
cites work: Q3094520
cites work: Minimum neighborhood in a generalized cube
cites work: The locally twisted cubes
DOI: 10.1016/J.TCS.2011.01.034
Recommended article: Hamiltonian properties on the class of hypercube-like networks
Recommended article: Hamiltonian connectivity of restricted hypercube-like networks under the conditional fault model
Recommended article: Hamilton paths and cycles in varietal hypercube networks with mixed faults
Recommended article: Hamiltonicity of the Torus Network Under the Conditional Fault Model
Recommended article: Fault-tolerant hamiltonicity and fault-tolerant hamiltonian connectivity of the folded Petersen cube networks
Recommended article: Fault-tolerant Hamiltonicity of twisted cubes
Recommended article: Fault-tolerant Hamiltonicity in a class of faulty meshes
Recommended article: Q5251972
Recommended article: Hamiltonian cycles and paths in faulty twisted hypercubes
description: scientific article; zbMATH DE number 5886222