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
相关论文
共 50 条
  • [11] Path covers of bubble-sort star graphs
    Dongqin Cheng
    The Journal of Supercomputing, 2023, 79 : 14848 - 14868
  • [12] Bubble-sort图和Modified Bubble-sort图的自同构群(英文)
    张昭
    黄琼湘
    数学进展, 2005, (04) : 441 - 447
  • [13] Fault-tolerant strong Menger connectivity of modified bubble-sort graphs*,**
    Nan, Lizhen
    Wang, Shiying
    Zhao, Lina
    THEORETICAL COMPUTER SCIENCE, 2023, 971
  • [14] Structure Fault Tolerance of Bubble-Sort Star Graphs
    You, Lantao
    Jiang, Jianfeng
    Han, Yuejuan
    INFORMATION, 2023, 14 (02)
  • [15] Edge-Bipancyclicity of Bubble-Sort Star Graphs
    Guo, Jia
    Lu, Mei
    IEEE ACCESS, 2019, 7 : 134158 - 134163
  • [16] Matching preclusion for the (n, k)-bubble-sort graphs
    Cheng, Eddie
    Liptak, Laszlo
    Sherman, David
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (11) : 2408 - 2418
  • [17] The Generalized Connectivity of (n,k)-Bubble-Sort Graphs
    Zhao, Shu-Li
    Hao, Rong-Xia
    Wu, Lidong
    COMPUTER JOURNAL, 2019, 62 (09): : 1277 - 1283
  • [18] Hamiltonian laceability of bubble-sort graphs with edge faults
    Araki, Toru
    Kikuchi, Yosuke
    INFORMATION SCIENCES, 2007, 177 (13) : 2679 - 2691
  • [19] Diagnosability of Bubble-Sort Star Graphs with Missing Edges
    Wang, Shiying
    Wang, Yingying
    JOURNAL OF INTERCONNECTION NETWORKS, 2019, 19 (02)
  • [20] Subnetwork reliability analysis of bubble-sort graph networks
    Feng, Kai
    Ma, Xinyu
    Wei, Wei
    THEORETICAL COMPUTER SCIENCE, 2021, 896 : 98 - 110
12345