The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
type: Item
instance of: scholarly article
title: The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
zbMATH Open document ID: 1390.05096
author: Mujiangshan Wang
author: Yuqing Lin
author: Shiying Wang
published in: Discrete Applied Mathematics
publication date: 2018-06-27T00:00:00Z
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C82
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 68M15
zbMATH DE Number: 6894870
zbMATH Keywords: interconnection network
zbMATH Keywords: graph
zbMATH Keywords: diagnosability
zbMATH Keywords: PMC model
zbMATH Keywords: \(\mathrm{MM}^\ast\) model
zbMATH Keywords: Cayley graph
zbMATH Keywords: 1-good-neighbor connectivity
zbMATH Keywords: 1-good-neighbor diagnosability
MaRDI profile type: Publication
full work available at URL: j.dam.2017.02.023
OpenAlex ID: W2603067036
cites work: A group-theoretic model for symmetric interconnection networks
cites work: Q3097395
cites work: Linearly many faults in Cayley graphs generated by transposition trees
cites work: Diagnosability of Cayley graphs generated by transposition trees with missing edges
cites work: Orienting Cayley graphs generated by transposition trees
cites work: An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems
cites work: The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
cites work: Q4044675
cites work: Diameters of Cayley graphs generated by transposition trees
cites work: Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees
cites work: The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
cites work: Optimization of Reduced Dependencies for Synchronous Sequential Machines
cites work: On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
cites work: Bipancyclic properties of Cayley graphs generated by transpositions
cites work: A kind of conditional vertex connectivity of star graphs
cites work: The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
cites work: The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
cites work: The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
cites work: Conditional fault tolerance in a class of Cayley graphs
cites work: Conditional connectivity of Cayley graphs generated by transposition trees
cites work: \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
DOI: 10.1016/J.DAM.2017.02.023
Recommended article: The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
Recommended article: Q5234792
Recommended article: Cayley Graphs with Neighbor Connectivity One
Recommended article: The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
Recommended article: Neighbor connectivity of two kinds of Cayley graphs
Recommended article: On the connectivity of Cayley digraphs
Recommended article: On the \(g\)-good-neighbor connectivity of graphs
Recommended article: Q4870157
Recommended article: A new bound for neighbor-connectivity of abelian Cayley graphs
Recommended article: Bounding neighbor-connectivity of Abelian Cayley graphs
description: scientific article; zbMATH DE number 6894870