The edge-connectivity of vertex-transitive hypergraphs

被引:0
|
作者
Burgess, Andrea C. [1 ]
Luther, Robert D. [2 ]
Pike, David A. [2 ]
机构
[1] Univ New Brunswick, Dept Math & Stat, St John, NB, Canada
[2] Mem Univ Newfoundland, Dept Math & Stat, St John, NF A1C 5S7, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
connectivity; hypergraphs; vertex-transitivity; GRAPHS;
D O I
10.1002/jgt.23035
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph or hypergraph is said to be vertex-transitive if its automorphism group acts transitively upon its vertices. A classic theorem of Mader asserts that every connected vertex-transitive graph is maximally edge-connected. We generalise this result to hypergraphs and show that every connected linear uniform vertex-transitive hypergraph is maximally edge-connected. We also show that if we relax either the linear or uniform conditions in this generalisation, then we can construct examples of vertex-transitive hypergraphs which are not maximally edge-connected.
引用
收藏
页码:252 / 259
页数:8
相关论文
共 50 条
  • [1] On restricted edge-connectivity of vertex-transitive multigraphs
    Tian, Yingzhi
    Meng, Jixiang
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (08) : 1655 - 1661
  • [2] Super restricted edge-connectivity of vertex-transitive graphs
    Wang, YQ
    DISCRETE MATHEMATICS, 2004, 289 (1-3) : 199 - 205
  • [3] On super restricted edge-connectivity of vertex-transitive graphs
    Tian, Yingzhi
    Meng, Jixiang
    ARS COMBINATORIA, 2014, 113 : 211 - 223
  • [4] Super s-restricted edge-connectivity of vertex-transitive graphs
    WuYang Sun
    HePing Zhang
    Science China Mathematics, 2014, 57 : 1883 - 1890
  • [5] Super s-restricted edge-connectivity of vertex-transitive graphs
    Sun WuYang
    Zhang HePing
    SCIENCE CHINA-MATHEMATICS, 2014, 57 (09) : 1883 - 1890
  • [6] Super s-restricted edge-connectivity of vertex-transitive graphs
    SUN WuYang
    ZHANG HePing
    ScienceChina(Mathematics), 2014, 57 (09) : 1883 - 1890
  • [7] On the edge connectivity, hamiltonicity, and toughness of vertex-transitive graphs
    van den Heuvel, J
    Jackson, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 77 (01) : 138 - 149
  • [8] Edge-connectivity in hypergraphs
    Zhao, Shuang
    Li, Dan
    Meng, Jixiang
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2021, 52 (03): : 837 - 846
  • [9] Edge-connectivity in hypergraphs
    Shuang Zhao
    Dan Li
    Jixiang Meng
    Indian Journal of Pure and Applied Mathematics, 2021, 52 : 837 - 846
  • [10] Edge-connectivity of permutation hypergraphs
    Jami, Neil
    Szigeti, Zoltan
    DISCRETE MATHEMATICS, 2012, 312 (17) : 2536 - 2539