Strong local diagnosability of (n, k)-star graphs and Cayley graphs generated by 2-trees with missing edges

被引：27

作者：

Cheng, Eddie ^{[1
]}

Liptak, Laszlo ^{[1
]}

Steffy, Daniel E. ^{[1
]}

机构：

[1] Oakland Univ, Dept Math & Stat, Rochester, MI 48309 USA

来源：

INFORMATION PROCESSING LETTERS | 2013年 / 113卷 / 12期

关键词：

Interconnection networks; (n; k)-star graphs; Cayley graphs; 2-trees; Local diagnosability;

D O I：

10.1016/j.ipl.2013.03.002

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we study the local diagnosability and strong local diagnosability properties for (n, k)-star graphs and Cayley graphs generated by 2-trees. Moreover, we also consider the corresponding problem with missing edges. (C) 2013 Elsevier B.V. All rights reserved.

引用

页码：452 / 456

页数：5

共 6 条

[1]

[Anonymous], 2008, P 7 PYTHON SCI C SCI

[2] Diagnosability of star graphs with missing edges [J].

Chiang, Chieh-Feng ;

Hsu, Guo-Huang ;

Shih, Lun-Min ;

Tan, Jimmy J. M. .

INFORMATION SCIENCES, 2012, 188 :253-259

[3] Using Node Diagnosability to Determine t-Diagnosability under the Comparison Diagnosis Model [J].

Chiang, Chieh-Feng ;

Tan, Jimmy J. M. .

IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (02) :251-259

[4] THE (N,K)-STAR GRAPH - A GENERALIZED STAR GRAPH [J].

CHIANG, WK ;

CHEN, RJ .

INFORMATION PROCESSING LETTERS, 1995, 56 (05) :259-264

[5] A local diagnosability measure for multiprocessor systems [J].

Hsu, Guo-Huang ;

Tan, Jimmy J. M. .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2007, 18 (05) :598-607

[6]

Maeng J., 1981, P 11 INT S FAULT TOL, P173

← 1 →