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 条
  • [1] Reliability assessment for modified bubble-sort networks
    Chen, Ling
    Li, Xiang-Jun
    Ma, Meijie
    DISCRETE APPLIED MATHEMATICS, 2022, 307 : 88 - 94
  • [2] One conjecture of bubble-sort graphs
    Shi, Hai-zhong
    Niu, Pan-feng
    Lu, Jian-bo
    INFORMATION PROCESSING LETTERS, 2011, 111 (18) : 926 - 929
  • [3] The 3-Good-Neighbor Connectivity of Modified Bubble-Sort Graphs
    Wang, Yanling
    Wang, Shiying
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [4] The strong connectivity of bubble-sort star graphs
    Wang, Shiying
    Wang, Mujiangshan
    COMPUTER JOURNAL, 2019, 62 (05): : 715 - 729
  • [5] The Generalized Connectivity of Bubble-Sort Star Graphs
    Zhao, Shu-Li
    Hao, Rong-Xia
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2019, 30 (05) : 793 - 809
  • [6] An algorithm for disjoint paths in bubble-sort graphs
    Suzuki, Yasuto
    Kaneko, Keiichi
    Systems and Computers in Japan, 2006, 37 (12) : 27 - 32
  • [7] Conditional diagnosability of bubble-sort star graphs
    Guo, Jia
    Lu, Mei
    DISCRETE APPLIED MATHEMATICS, 2016, 201 : 141 - 149
  • [8] Path covers of bubble-sort star graphs
    Cheng, Dongqin
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (13): : 14848 - 14868
  • [9] A note on Hamiltonian decomposition of Bubble-Sort graphs
    Beggas, Fairouz
    Neggazi, Brahim
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (07) : 1074 - 1077
  • [10] The extra connectivity of bubble-sort star graphs
    Guo, Jia
    Lu, Mei
    THEORETICAL COMPUTER SCIENCE, 2016, 645 : 91 - 99
12345