ON THE RELIABILITY OF MODIFIED BUBBLE-SORT GRAPHS

被引：0

作者：

Ghasemi, Mohsen ^{[1
]}

机构：

[1] Univ Urmia, Dept Math, POB 57135, Orumiyeh, Iran

来源：

TRANSACTIONS ON COMBINATORICS | 2022年 / 11卷 / 02期

关键词：

restricted edge-connectivity; arc-transitive; modified bubble-sort graph; SUPER-EDGE-CONNECTIVITY; CAYLEY-GRAPHS; PRODUCT;

D O I：

10.22108/TOC.2021.127002.1807

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The modified bubble-sort graph MBn (n >= 2) has been known as a topology structure of interconnection networks. In this paper, we propose simple method for arc-transitivity of MBn (n >= 2). Also by using this result we investigate some reliability measures, including super-connectivity, cyclic edge connectivity, etc., in the modified bubble-sort graphs.

引用

页码：77 / 83

页数：7

共 27 条

[1] CIRCULANTS AND THEIR CONNECTIVITIES
BOESCH, F
TINDELL, R
[J]. JOURNAL OF GRAPH THEORY, 1984, 8 (04) : 487 - 499
[2] Bondy JA., 2007, GRAPH THEORY
[3] Super-connectivity and super-edge-connectivity for some interconnection networks
Chen, YC
Tan, JJM
Hsu, LH
Kao, SS
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2003, 140 (2-3) : 245 - 254
[4] Fault resiliency of Cayley graphs generated by transpositions
Cheng, Eddie
Liptak, Laszlo
[J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2007, 18 (05) : 1005 - 1022
[5] ON COMPUTING A CONDITIONAL EDGE-CONNECTIVITY OF A GRAPH
ESFAHANIAN, AH
HAKIMI, SL
[J]. INFORMATION PROCESSING LETTERS, 1988, 27 (04) : 195 - 199
[6] Some Results About the Reliability of Folded Hypercubes
Ghasemi, Mohsen
[J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (02) : 1093 - 1099
[7] Kamyab K., ARS COMBINATORIA
[8] SYMMETRY IN INTERCONNECTION NETWORKS BASED ON CAYLEY-GRAPHS OF PERMUTATION-GROUPS - A SURVEY
LAKSHMIVARAHAN, S
JWO, JS
DHALL, SK
[J]. PARALLEL COMPUTING, 1993, 19 (04) : 361 - 407
[9] Li QL, 1999, NETWORKS, V33, P157, DOI 10.1002/(SICI)1097-0037(199903)33:2<157::AID-NET6>3.0.CO
[10] 2-D

← 1 2 3 →