Linearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphs
type: Item
instance of: scholarly article
title: Linearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphs
zbMATH Open document ID: 1468.05111
author: Peiheng Li
author: Jixiang Meng
published in: Theoretical Computer Science
publication date: 2020-11-06T00:00:00Z
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 7270969
zbMATH Keywords: modified bubble-sort graphs
zbMATH Keywords: unicyclic graphs
zbMATH Keywords: Cayley graphs
zbMATH Keywords: transposition graphs
zbMATH Keywords: triangle free
MaRDI profile type: Publication
full work available at URL: j.tcs.2020.09.042
OpenAlex ID: W3089651501
cites work: Q5422499
cites work: Linearly many faults in Cayley graphs generated by transposition trees
cites work: Increasing the connectivity of split-stars
cites work: Increasing the connectivity of the star graphs
cites work: Q3429549
cites work: Restricted connectivity for three families of interconnection networks
cites work: FAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS
cites work: Linearly many faults in dual-cube-like networks
cites work: On the maximal connected component of a hypercube with faulty vertices III
cites work: A strong connectivity property of the generalized exchanged hypercube
cites work: Cyclic vertex-connectivity of Cayley graphs generated by transposition trees
cites work: Linearly many faults in \((n,k)\)-star graphs
cites work: Linearly many faults in arrangement graphs
cites work: Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
cites work: Linearly many faults in 2-tree-generated networks
cites work: Matching preclusion and conditional matching preclusion for regular interconnection networks
DOI: 10.1016/J.TCS.2020.09.042
description: scientific article