Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults
type: Item
instance of: scholarly article
title: Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults
zbMATH Open document ID: 1187.68344
author: Sun-Yuan Hsieh
author: Yu-Fen Weng
published in: Theory of Computing Systems
publication date: 2009-10-19T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68M15
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 5617706
zbMATH Keywords: graph-theoretic interconnection networks
zbMATH Keywords: hypercubes
zbMATH Keywords: Hamiltonian
zbMATH Keywords: pairwise independent Hamiltonian paths
zbMATH Keywords: fault-tolerant embedding
MaRDI profile type: Publication
full work available at URL: s00224-008-9108-z
OpenAlex ID: W2017861455
cites work: Q4875843
cites work: Q4000490
cites work: Generalized Hypercube and Hyperbus Structures for a Computer Network
cites work: Embedding cube-connected cycles graphs into faulty hypercubes
cites work: Embedding longest fault-free paths onto star graphs with more vertex faults
cites work: Hamiltonian-laceability of star graphs
cites work: Longest fault-free paths in star graphs with vertex faults
cites work: Q4002466
cites work: Hyper-Hamilton laceable and caterpillar-spannable product graphs
cites work: Q4200086
cites work: Linear array and ring embeddings in conditional faulty hypercubes
cites work: Fault-tolerant Hamiltonian laceability of hypercubes.
cites work: Embedding Hamiltonian cycles into folded hypercubes with faulty links
cites work: A dual-Hamiltonian-path-based multicasting strategy for wormhole-routed star graph interconnection networks.
cites work: Q4435203
DOI: 10.1007/S00224-008-9108-Z
description: scientific article; zbMATH DE number 5617706