Edge-fault-tolerant bipancyclicity of Cayley graphs generated by transposition-generating trees

被引：4
|
作者：
Yang, Weihua [1 ]
Li, Hengzhe [2 ]
He, Wei-hua [3 ]
机构：
[1] Taiyuan Univ Technol, Dept Math, Taiyuan 030024, Shanxi, Peoples R China
[2] Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
[3] Univ Paris 11, CNRS, UMR 8623, Lab Rech Informat, F-91405 Orsay, France
来源：
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 2015年 / 92卷 / 07期
关键词：
bipancyclicity; Cayley graphs; edge-fault-tolerant bipancyclicity; symmetric group; 05C12; 68M10; 05A10; HYPER HAMILTONIAN LACEABILITY; STAR GRAPHS; INTERCONNECTION NETWORKS; MOBIUS CUBES; PANCYCLICITY; LINK;
D O I：
10.1080/00207160.2014.953942
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The Cayley graphs on the symmetric group plays an important role in the study of Cayley graphs as interconnection networks. Let Cay(S-n, B) be the Cayley graphs generated by transposition-generating trees. It is known that for any F subset of E(Cay(S-n, B)), if |F|<= n-3 and n >= 4, then there exists a hamiltonian cycle in Cay(Sn, B)-F. In this paper, we show that Cay(S-n, B)-F is bipancyclic if Cay(S-n, B) is not a star graph, for n >= 4 and |F|<= n-3.
引用
收藏
页码：1345 / 1352
页数：8
相关论文
共 50 条
  • [21] Edge-fault-tolerant strong Menger edge connectivity on regular graphs
    Xu, Min
    Li, Pingshan
    THEORETICAL COMPUTER SCIENCE, 2020, 847 : 39 - 48
  • [22] Fault-Tolerant Strongly Hamiltonian Laceability and Hyper-Hamiltonian Laceability of Cayley Graphs Generated by Transposition Trees
    Xue, Shudan
    Deng, Qingying
    Li, Pingshan
    COMPUTER JOURNAL, 2023, 66 (02): : 384 - 398
  • [23] Conditional connectivity of Cayley graphs generated by transposition trees
    Yang, Weihua
    Li, Hengzhe
    Meng, Jixiang
    INFORMATION PROCESSING LETTERS, 2010, 110 (23) : 1027 - 1030
  • [24] Component connectivity of Cayley graphs generated by transposition trees
    Xu, Liqiong
    Zhou, Shuming
    Yang, Weihua
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2020, 35 (01) : 103 - 110
  • [25] The spanning cyclability of Cayley graphs generated by transposition trees
    Qiao, Hongwei
    Sabir, Eminjan
    Meng, Jixiang
    DISCRETE APPLIED MATHEMATICS, 2023, 328 : 60 - 69
  • [26] The Edge-Fault-Tolerant Bipancyclicity of the Even k-ary n-cube
    Fang, Jywe-Fei
    COMPUTER JOURNAL, 2011, 54 (02): : 255 - 262
  • [27] Edge-bipancyclicity of star graphs under edge-fault tolerant
    Xu, Min
    Hu, Xiao-Dong
    Zhu, Qiang
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (02) : 972 - 979
  • [28] Diagnosability of Cayley graphs generated by transposition trees with missing edges
    Cheng, Eddie
    Liptak, Laszlo
    INFORMATION SCIENCES, 2013, 238 : 250 - 252
  • [29] Star structure connectivity of cayley graphs generated by transposition trees
    Pan, Kaige
    Cheng, Dongqin
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (04): : 4398 - 4411
  • [30] Linearly many faults in Cayley graphs generated by transposition trees
    Cheng, Eddie
    Liptak, Laszlo
    INFORMATION SCIENCES, 2007, 177 (22) : 4877 - 4882
12345