Fault tolerance in bubble-sort graph networks
type: Item
instance of: scholarly article
title: Fault tolerance in bubble-sort graph networks
zbMATH Open document ID: 1232.68024
author: Yuxing Yang
author: Shiying Wang
published in: Theoretical Computer Science
publication date: 2012-03-13T00:00:00Z
Mathematics Subject Classification ID: 68M15
Mathematics Subject Classification ID: 68M14
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 6014346
zbMATH Keywords: distributed systems
zbMATH Keywords: interconnection networks
zbMATH Keywords: node failure
zbMATH Keywords: link failure
zbMATH Keywords: bubble-sort graphs
MaRDI profile type: Publication
full work available at URL: j.tcs.2011.11.016
OpenAlex ID: W2028423325
cites work: A group-theoretic model for symmetric interconnection networks
cites work: Hamiltonian laceability of bubble-sort graphs with edge faults
cites work: How robust is the n-cube?
cites work: Q5422499
cites work: Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
cites work: A note on edge fault tolerance with respect to hypercubes
cites work: Embedding longest fault-free paths onto star graphs with more vertex faults
cites work: Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
cites work: Q2766531
cites work: A study of fault tolerance in star graph
cites work: Robustness of star graph network under link failure
cites work: Fault-tolerant embedding of paths in crossed cubes
cites work: Vertex-disjoint spanning trees of the star network with applications to fault-tolerance and security
cites work: Fault-free longest paths in star networks with conditional link faults
cites work: Improving bounds on link failure tolerance of the star graph
cites work: A kind of conditional fault tolerance of alternating group graphs
DOI: 10.1016/J.TCS.2011.11.016
description: scientific article; zbMATH DE number 6014346