Super restricted edge connectivity of regular graphs with two orbits

被引：6
|
作者：
Lin, Huiqiu [1 ]
Meng, Jixiang [2 ]
Yang, Weihua [3 ]
机构：
[1] E China Normal Univ, Dept Math, Shanghai 200062, Peoples R China
[2] Xinjiang Univ, Coll Math & Syst, Urumqi 830046, Peoples R China
[3] Xiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2012年 / 218卷 / 12期
关键词：
Edge-connectivity; Orbit; Super-edge-connected; Transitive graph;
D O I：
10.1016/j.amc.2011.11.111
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
It is well known that the edge-connectivity of a simple, connected, vertex transitive graph attains its regular degree. It is then natural to consider the relationship between the graph's edge connectivity and the number of orbits of its automorphism group. In [6], Liu and Meng (2008) studied the edge connectivity of regular double-orbits graphs. Later, Lin et al. (in press) [10] characterized the lambda'-optimal 3-regular double-orbit graph and given a sufficient condition for the k-regular double-orbit graphs to be optimal. In this note, we characterize the super restricted edge connected k-regular double-orbit graphs with grith at least 6. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码：6656 / 6660
页数：5
相关论文
共 50 条
  • [1] Super restricted edge connectivity of regular graphs
    Ou, JP
    Zhang, FJ
    [J]. GRAPHS AND COMBINATORICS, 2005, 21 (04) : 459 - 467
  • [2] Super Restricted Edge Connectivity of Regular Graphs
    Ou Jianping
    Fuji Zhang
    [J]. Graphs and Combinatorics, 2005, 21 : 459 - 467
  • [3] Super restricted edge connectivity of regular edge-transitive graphs
    Zhou, Jin-Xin
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1248 - 1252
  • [4] 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
  • [5] Edge-connectivity of regular graphs with two orbits
    Liu, Fengxia
    Meng, Jixiang
    [J]. DISCRETE MATHEMATICS, 2008, 308 (16) : 3711 - 3716
  • [6] Edge fault tolerance of regular graphs on super 3-restricted edge connectivity
    Wang, Shiying
    Zhang, Guozhen
    [J]. ARS COMBINATORIA, 2019, 144 : 55 - 80
  • [7] 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
  • [8] On restricted edge connectivity of regular Cartesian product graphs
    Wang, Jingyu
    Ou, Jianping
    Zhu, Tiedan
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 48 : 111 - 115
  • [9] On super restricted edge-connectivity of edge-transitive graphs
    Tian, Yingzhi
    Meng, Jixiang
    [J]. DISCRETE MATHEMATICS, 2010, 310 (17-18) : 2273 - 2279
  • [10] On maximal 3-restricted edge connectivity of regular graphs
    Ou, Jianping
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (14) : 3149 - 3156
12345