Reliability analysis of Cayley graphs generated by transpositions
type: Item
instance of: scholarly article
title: Reliability analysis of Cayley graphs generated by transpositions
zbMATH Open document ID: 1387.05111
author: Mei-Mei Gu
author: Rong-Xia Hao
published in: Discrete Applied Mathematics
publication date: 2018-05-24T00:00:00Z
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 20B30
zbMATH DE Number: 6872581
zbMATH Keywords: Cayley graphs
zbMATH Keywords: pessimistic diagnosability
zbMATH Keywords: PMC model
zbMATH Keywords: fault-tolerance
MaRDI profile type: Publication
full work available at URL: j.dam.2017.12.040
OpenAlex ID: W2802687261
cites work: A group-theoretic model for symmetric interconnection networks
cites work: Hyper hamiltonian laceability of Cayley graphs generated by transpositions
cites work: Q3097395
cites work: FAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS
cites work: Cyclic vertex-connectivity of Cayley graphs generated by transposition trees
cites work: On Fault Identification in Diagnosable Systems
cites work: The pessimistic diagnosability of three kinds of graphs
cites work: The pessimistic diagnosabilities of some general regular graphs
cites work: Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
cites work: Transposition networks as a class of fault-tolerant robust networks
cites work: Optimization of Reduced Dependencies for Synchronous Sequential Machines
cites work: A Quick Pessimistic Diagnosis Algorithm for Hypercube-Like Multiprocessor Systems under the PMC Model
cites work: The pessimistic diagnosability of alternating group graphs under the PMC model
cites work: Fault isolation and identification in general biswapped networks under the PMC diagnostic model
cites work: A kind of conditional vertex connectivity of star graphs
cites work: Diagnosability of enhanced hypercubes
cites work: The diagnosability of thek-aryn-cubes using the pessimistic strategy
cites work: Conditional connectivity of Cayley graphs generated by transposition trees
cites work: A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
cites work: The $t/k$-Diagnosability of Star Graph Networks
Wikidata QID: Q129893493
DOI: 10.1016/J.DAM.2017.12.040
description: scientific article; zbMATH DE number 6872581