Super restricted edge-connectivity of vertex-transitive graphs

被引：35
|
作者：
Wang, YQ [1 ]
机构：
[1] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
来源：
DISCRETE MATHEMATICS | 2004年 / 289卷 / 1-3期
关键词：
vertex-transitive graphs; restricted edge-connectivity; super restricted edge-connectivity;
D O I：
10.1016/j.disc.2004.08.011
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that a connected vertex-transitive graph G with degree k > 2 and girth g > 4 is super restricted edge-connected, that is, if F is a set of 2k - 2 edges of G such that G - F is disconnected and every component of G - F has at least two vertices, then F is the set of edges adjacent to a certain edge in G. We also show that neither the condition k > 2 nor g > 4 can be weakened. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码：199 / 205
页数：7
相关论文
共 50 条
  • [1] On super restricted edge-connectivity of vertex-transitive graphs
    Tian, Yingzhi
    Meng, Jixiang
    [J]. ARS COMBINATORIA, 2014, 113 : 211 - 223
  • [2] Super s-restricted edge-connectivity of vertex-transitive graphs
    WuYang Sun
    HePing Zhang
    [J]. Science China Mathematics, 2014, 57 : 1883 - 1890
  • [3] Super s-restricted edge-connectivity of vertex-transitive graphs
    Sun WuYang
    Zhang HePing
    [J]. SCIENCE CHINA-MATHEMATICS, 2014, 57 (09) : 1883 - 1890
  • [4] Super s-restricted edge-connectivity of vertex-transitive graphs
    SUN WuYang
    ZHANG HePing
    [J]. Science China Mathematics, 2014, 57 (09) : 1883 - 1890
  • [5] On restricted edge-connectivity of vertex-transitive multigraphs
    Tian, Yingzhi
    Meng, Jixiang
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (08) : 1655 - 1661
  • [6] The edge-connectivity of vertex-transitive hypergraphs
    Burgess, Andrea C.
    Luther, Robert D.
    Pike, David A.
    [J]. JOURNAL OF GRAPH THEORY, 2024, 105 (02) : 252 - 259
  • [7] On super restricted edge-connectivity of edge-transitive graphs
    Tian, Yingzhi
    Meng, Jixiang
    [J]. DISCRETE MATHEMATICS, 2010, 310 (17-18) : 2273 - 2279
  • [8] On Super Restricted Edge Connectivity of Half Vertex Transitive Graphs
    Yingzhi Tian
    Jixiang Meng
    Xiaodong Liang
    [J]. Graphs and Combinatorics, 2012, 28 : 287 - 296
  • [9] On Super Restricted Edge Connectivity of Half Vertex Transitive Graphs
    Tian, Yingzhi
    Meng, Jixiang
    Liang, Xiaodong
    [J]. GRAPHS AND COMBINATORICS, 2012, 28 (02) : 287 - 296
  • [10] On the edge connectivity, hamiltonicity, and toughness of vertex-transitive graphs
    van den Heuvel, J
    Jackson, B
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 77 (01) : 138 - 149
12345