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 条
  • [31] The container problem in bubble-sort graph
    Suzuki, Yasuto
    Kaneko, Keiichi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2008, E91D (04): : 1003 - 1009
  • [32] Component Edge Connectivity and Extra Edge Connectivity of Bubble-Sort Star Graphs
    Hua, Xiaohui
    Lai, Yonghao
    JOURNAL OF INTERCONNECTION NETWORKS, 2024, 24 (04)
  • [33] Node-to-node internally disjoint paths problem in bubble-sort graphs
    Kaneko, K
    Suzuki, Y
    10TH IEEE PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2004, : 173 - 182
  • [34] Fault-tolerant Maximal Local-Connectivity on the Bubble-sort Graphs
    Shih, Lun-Min
    Tan, Jimmy J. M.
    PROCEEDINGS OF THE 2009 SIXTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, VOLS 1-3, 2009, : 564 - 569
  • [35] Subnetwork preclusion for bubble-sort networks
    Yang, Yuxing
    Wang, Shiying
    Li, Jing
    INFORMATION PROCESSING LETTERS, 2015, 115 (11) : 817 - 821
  • [36] Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs
    Xu, Xin Ping
    Xu, Min
    Jing, Jin
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2012, 28 (04) : 675 - 686
  • [37] Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs
    Xin Ping Xu
    Min Xu
    Jin Jing
    Acta Mathematica Sinica, English Series, 2012, 28 : 675 - 686
  • [38] Two-disjoint-cycle-cover bipancyclicity of bubble-sort star graphs
    Zhang, Hui
    Hao, Rong-Xia
    Lai, Hong-Jian
    Lee, Jaeun
    DISCRETE APPLIED MATHEMATICS, 2023, 338 : 320 - 328
  • [39] Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
    Kikuchi, Yosuke
    Araki, Toru
    INFORMATION PROCESSING LETTERS, 2006, 100 (02) : 52 - 59
  • [40] Fault tolerance in bubble-sort graph networks
    Wang, Shiying
    Yang, Yuxing
    THEORETICAL COMPUTER SCIENCE, 2012, 421 : 62 - 69
12345