RELIABILITY-ANALYSIS OF CIRCULANT GRAPHS

Authors
LI QL LI Q
Citation
Ql. Li et Q. Li, RELIABILITY-ANALYSIS OF CIRCULANT GRAPHS, Networks, 31(2), 1998, pp. 61-65
Citations number
7
Categorie Soggetti
Computer Science Hardware & Architecture","Computer Science Hardware & Architecture
Journal title
Networks → ACNP
ISSN journal
00283045
Volume
31
Issue
2
Year of publication
1998
Pages
61 - 65
Database
ISI
SICI code
0028-3045(1998)31:2<61:ROCG>2.0.ZU;2-C
Abstract
The circulant graphs are of particular interest as models of communica tion networks. In this work, we present new reliability analysis resul ts for circulants based on the concept of restricted edge connectivity , which generalizes the super-X property of a graph. We evaluate the r estricted edge connectivity lambda' and the number of i-cutsets N-i(G) , lambda less than or equal to i < lambda', for any circulant graph ex plicitly. This improves the previous results on the subject. (C) 1998 John Wiley & Sons, Inc.