Connectivity of connected bipartite graphs with two orbits

被引：0
|
作者：
Liang, Xiaodong [1 ]
Meng, Jixiang [1 ]
机构：
[1] Xinjiang Univ, Coll Math & Syst Sci, Xinjiang 830046, Peoples R China
来源：
COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS | 2007年 / 4489卷
关键词：
connectivity; bipartite graph; orbit;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Let X = (V, E) be a simple connected graph, the connectivity kappa(X) of X is the minimum cardinality of all vertex cut sets in X. Let x is an element of V(X), the set {x(g) : g is an element of Aut(X)} is called an orbit of Aut(X), the automorphism group of X. In this note, we prove that the connectivity of a connected bipartite graph with two orbits attains its minimum degree.
引用
收藏
页码：334 / +
页数：2
相关论文
共 50 条
  • [1] Connectivity keeping paths for k-connected bipartite graphs
    Ji, Meng
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [2] Connectivity keeping paths in k-connected bipartite graphs
    Luo, Lian
    Tian, Yingzhi
    Wu, Liyun
    [J]. DISCRETE MATHEMATICS, 2022, 345 (04)
  • [3] The super-connectivity of graphs with two orbits
    CHEN Laihuan
    MENG Jixiang
    YANG Weihua
    LIU Fengxia
    [J]. Applied Mathematics:A Journal of Chinese Universities, 2024, 39 (04) : 571 - 583
  • [4] Reconstruction of bipartite graphs and triangle-free graphs with connectivity two
    Monikandan, S.
    Balakumar, J.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 53 : 141 - 150
  • [5] On cyclic edge connectivity of regular graphs with two orbits
    Yang, Weihua
    Lin, Huiqiu
    Cai, Wei
    Guo, Xiaofeng
    [J]. ARS COMBINATORIA, 2015, 119 : 135 - 141
  • [6] Edge-connectivity of regular graphs with two orbits
    Liu, Fengxia
    Meng, Jixiang
    [J]. DISCRETE MATHEMATICS, 2008, 308 (16) : 3711 - 3716
  • [7] On the edge-connectivity of graphs with two orbits of the same size
    Yang, Weihua
    Zhang, Zhao
    Guo, Xiaofeng
    Cheng, Eddie
    Liptak, Laszlo
    [J]. DISCRETE MATHEMATICS, 2011, 311 (16) : 1768 - 1777
  • [8] Super restricted edge connectivity of regular graphs with two orbits
    Lin, Huiqiu
    Meng, Jixiang
    Yang, Weihua
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (12) : 6656 - 6660
  • [9] Almost Cohen-Macaulay bipartite graphs and connected in codimension two
    Mafi, Amir
    Naderi, Dler
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024,
  • [10] Connectivity of large bipartite digraphs and graphs
    Balbuena, MC
    Carmona, A
    Fabrega, J
    Fiol, MA
    [J]. DISCRETE MATHEMATICS, 1997, 174 (1-3) : 3 - 17
12345