Maximally connected and super arc-connected Bi-Cayley digraphs

被引：0
|
作者：
Liu, Thomas Y. H. [1 ]
Meng, J. X. [2 ]
机构：
[1] Nankai Univ, Ctr Combinator, LPMC TJKLC, Tianjin 300071, Peoples R China
[2] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
来源：
ARS COMBINATORIA | 2016年 / 124卷
关键词：
Bi-Cayley digraph; atom; lambda-atom; lambda-superatom; ABELIAN-GROUPS; GRAPHS;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let X = (V, E) he a digraph. X is maximally connected, if kappa(X) = delta(X). X is maximally arc-connected, if lambda(X) = delta(X). And X is super arc-connected, if every minimum arc-cut of X is either the set of inarcs of some vertex or the set of outarcs of some vertex. In this paper, we prove that the strongly connected Bi-Cayley digraphs are maximally connected and maximally arc-connected, and the most of strongly connected Bi-Cayley digraphs are super arc-connected.
引用
收藏
页码：21 / 31
页数：11
相关论文
共 50 条
  • [1] Sufficient conditions for maximally edge-connected graphs and arc-connected digraphs
    Wang, Shiying
    Zhang, Guozhen
    Wang, Xiuli
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 50 : 233 - 242
  • [2] Arc Fault Tolerance of Maximally Arc-Connected Networks Modeled By Digraphs
    Zhao, Shuang
    Meng, Jixiang
    COMPUTER JOURNAL, 2019, 62 (05): : 706 - 714
  • [3] Super-edge-connected and Optimally Super-edge-connected Bi-Cayley graphs
    Liu, Fengxia
    Meng, Jixiang
    ARS COMBINATORIA, 2010, 97A : 3 - 13
  • [4] MAXIMALLY AND SUPER CONNECTED MULTISPLIT GRAPHS AND DIGRAPHS
    Guo, Litao
    Su, Guifu
    Volkmann, Lutz
    Zhao, Xingke
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2019, 13 (01) : 224 - 239
  • [5] MINIMALLY STRONG SUBGRAPH (k, l)-ARC-CONNECTED DIGRAPHS
    Sun, Yuefang
    Jin, Zemin
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 759 - 770
  • [6] Super-arc-connected and super-connected total digraphs
    Liu, Juan
    Meng, Jixiang
    ARS COMBINATORIA, 2008, 87 : 97 - 104
  • [7] MAXIMALLY CONNECTED DIGRAPHS
    FABREGA, J
    FIOL, MA
    JOURNAL OF GRAPH THEORY, 1989, 13 (06) : 657 - 668
  • [8] Super-connected and super-arc-connected Cartesian product of digraphs
    Liu, Juan
    Meng, Jixiang
    INFORMATION PROCESSING LETTERS, 2008, 108 (03) : 90 - 93
  • [9] Isomorphisms of Connected Cayley Digraphs
    Cai Heng Li
    Graphs and Combinatorics, 1998, 14 : 37 - 44
  • [10] Isomorphisms of connected Cayley digraphs
    Li, CH
    GRAPHS AND COMBINATORICS, 1998, 14 (01) : 37 - 44
12345