Two-node-Hamiltonicity of enhanced pyramid networks
type: Item
instance of: scholarly article
title: Two-node-Hamiltonicity of enhanced pyramid networks
zbMATH Open document ID: 1205.68028
author: Yi-Ching Chen
author: Dyi-Rong Duh
published in: Information Sciences
publication date: 2010-07-20T00:00:00Z
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 68M15
zbMATH DE Number: 5758552
zbMATH Keywords: enhanced pyramid networks
zbMATH Keywords: Hamiltonian cycle
zbMATH Keywords: fault-tolerant hamiltonicity
zbMATH Keywords: cycle embedding
zbMATH Keywords: interconnection networks
MaRDI profile type: Publication
full work available at URL: j.ins.2010.03.006
OpenAlex ID: W2069176708
cites work: Fault tolerance properties of pyramid networks
cites work: Fault-tolerant cycle-embedding in alternating group graphs
cites work: Proof that pyramid networks are 1-Hamiltonian-connected with high probability
cites work: Longest fault-free paths in hypercubes with vertex faults
cites work: Hamiltonian connectivity of the WK-recursive network with faulty nodes
cites work: Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
cites work: Longest fault-free paths in star graphs with vertex faults
cites work: Fault Hamiltonicity and fault Hamiltonian connectivity of the (n,k)-star graphs
cites work: Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
cites work: A note on time-bounded bottom-up pyramid cellular acceptors
cites work: Constructing the nearly shortest path in crossed cubes
cites work: Constructing vertex-disjoint paths in \((n, k)\)-star graphs
cites work: Data Movement Techniques for the Pyramid Computer
cites work: Algorithmic construction of Hamiltonians in pyramids
cites work: Diagonal and toroidal mesh networks
cites work: Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
cites work: Diameter variability of cycles and tori
cites work: Construction schemes for fault-tolerant Hamiltonian graphs
DOI: 10.1016/J.INS.2010.03.006
description: scientific article; zbMATH DE number 5758552