On s-arc transitive hypergraphs

被引:0
|
作者
Mansilla, Sonia P. [1 ]
Serra, Oriol [1 ]
机构
[1] Univ Politecn Cataluna, Dept Matemat Aplicada 4, Barcelona, Spain
关键词
D O I
10.1016/j.ejc.2007.11.010
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A hypergraph is s-arc transitive if its automorphism group acts transitively on the set of its s-arcs. In this paper, We Study s-arc transitive hypergraphs. We show that if a hypergraph has degree at least three and all edges of sizes at least three, then s <= 5. Besides, given an s-arc transitive hypergraph, we prove that there are infinitely many s-arc transitive hypergraphs that cover the given one. These results extend to hypergraph classical results by Tutte, Weiss and Biggs for graphs. (c) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1003 / 1011
页数:9
相关论文
共 50 条
  • [21] Finite primitive groups and edge-transitive hypergraphs
    Pablo Spiga
    [J]. Journal of Algebraic Combinatorics, 2016, 43 : 715 - 734
  • [22] 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
  • [23] Finite primitive groups and edge-transitive hypergraphs
    Spiga, Pablo
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2016, 43 (03) : 715 - 734
  • [24] HIGHLY ARC TRANSITIVE DIGRAPHS
    PRAEGER, CE
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1989, 10 (03) : 281 - 292
  • [25] Arc-transitive bicirculants
    Devillers, Alice
    Giudici, Michael
    Jin, Wei
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2022, 105 (01): : 1 - 23
  • [26] On transitive one-factorizations of arc-transitive graphs
    Fang, X. G.
    Li, C. H.
    Wang, J.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (04) : 692 - 703
  • [27] Vertex-transitive self-complementary uniform hypergraphs
    Potonik, Primoz
    Sajna, Mateja
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (01) : 327 - 337
  • [28] Edge-transitive homogeneous factorizations of complete uniform hypergraphs
    Chen, Hu Ye
    Lu, Zai Ping
    [J]. JOURNAL OF GRAPH THEORY, 2018, 87 (03) : 305 - 316
  • [29] Vertex-transitive q-complementary uniform hypergraphs
    Gosselin, Shonda
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [30] CLASSIFICATION OF 4-ARC-TRANSITIVE AND 5-ARC-TRANSITIVE CUBIC GRAPHS OF SMALL GIRTH
    MORTON, MJ
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1991, 50 : 138 - 149