Path and cycle fault tolerance of bubble-sort graph networks
type: Item
instance of: scholarly article
title: Path and cycle fault tolerance of bubble-sort graph networks
zbMATH Open document ID: 1422.68200
author: Guozhen Zhang
author: Shangwei Lin
published in: Theoretical Computer Science
publication date: 2019-06-06T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68M14
Mathematics Subject Classification ID: 68M15
zbMATH DE Number: 7063383
zbMATH Keywords: structure connectivity
zbMATH Keywords: substructure connectivity
zbMATH Keywords: fault tolerance
zbMATH Keywords: bubble-sort graphs
zbMATH Keywords: paths
zbMATH Keywords: cycles
MaRDI profile type: MaRDI publication profile
full work available at URL: j.tcs.2019.01.036
OpenAlex ID: W2912246636
cites work: A group-theoretic model for symmetric interconnection networks
cites work: Hamiltonian laceability of bubble-sort graphs with edge faults
cites work: Lee distance and topological properties of k-ary n-cubes
cites work: The number of shortest paths in the arrangement graph
cites work: \(\{2,3\}\)-extraconnectivities of hypercube-like networks
cites work: Conditional matching preclusion for the arrangement graphs
cites work: A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees
cites work: On the extraconnectivity of graphs
cites work: An efficient fault-tolerant routing algorithm in bijective connection networks with restricted faulty edges
cites work: Efficient unicast in bijective connection networks with the restricted faulty node set
cites work: Optimal fault-tolerant embedding of paths in twisted cubes
cites work: 3-extra connectivity of 3-ary \(n\)-cube networks
cites work: Embedding longest fault-free paths onto star graphs with more vertex faults
cites work: \(\{2,3\}\)-restricted connectivity of locally twisted cubes
cites work: Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
cites work: Q4002466
cites work: A study of fault tolerance in star graph
cites work: Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
cites work: Structure connectivity and substructure connectivity of twisted hypercubes
cites work: Panconnectivity and edge-pancyclicity of \(k\)-ary \(n\)-cubes with faulty elements
cites work: Structure connectivity and substructure connectivity of hypercubes
cites work: Structure fault tolerance of hypercubes and folded hypercubes
cites work: Fault tolerance in \(k\)-ary \(n\)-cube networks
cites work: Conditional connectivity of Cayley graphs generated by transposition trees
cites work: Extraconnectivity of hypercubes
cites work: A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
Wikidata QID: Q128446059
DOI: 10.1016/J.TCS.2019.01.036
description: scientific article; zbMATH DE number 7063383