Infinite arc-transitive and highly-arc-transitive digraphs

被引：2
|
作者：
Moller, Rognvaldur G. [1 ]
Potocnik, Primoz [2 ]
Seifter, Norbert [3 ]
机构：
[1] Univ Iceland, Sci Inst, IS-107 Reykjavik, Iceland
[2] Univ Ljubljana, Fac Math & Phys, Jadranska 19, SI-1000 Ljubljana, Slovenia
[3] Univ Leoben, Franz Josef Str 18, A-8700 Leoben, Austria
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2019年 / 77卷
关键词：
GRAPHS;
D O I：
10.1016/j.ejc.2018.10.010
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A detailed description of the structure of two-ended arc-transitive digraphs is given. It is also shown that several sets of conditions, involving such concepts as Property Z, local quasi-primitivity and prime out-valency, imply that an arc-transitive digraph must be highly-arc-transitive. These are then applied to give a complete classification of two-ended highly-arc-transitive digraphs with prime in- and out-valencies. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码：78 / 89
页数：12
相关论文
共 50 条
  • [31] On the orders of arc-transitive graphs
    Conder, Marston D. E.
    Li, Cai Heng
    Potocnik, Primoz
    JOURNAL OF ALGEBRA, 2015, 421 : 167 - 186
  • [32] Classifying arc-transitive circulants
    Kovács, I. (ikovacs@gamma.ttk.pte.hu), 1600, Kluwer Academic Publishers (20):
  • [33] On Quotientable Arc-transitive Graphs
    Ma, Jicheng
    UTILITAS MATHEMATICA, 2019, 111 : 127 - 138
  • [34] On Pentavalent Arc-Transitive Graphs
    Li, Jingjian
    Ma, Jicheng
    ALGEBRA COLLOQUIUM, 2018, 25 (02) : 189 - 202
  • [35] Classifying arc-transitive circulants
    Kovács, I
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2004, 20 (03) : 353 - 358
  • [36] On fixity of arc-transitive graphs
    Florian Lehner
    Primo? Poto?nik
    Pablo Spiga
    Science China Mathematics, 2021, 64 (12) : 2603 - 2610
  • [37] On fixity of arc-transitive graphs
    Lehner, Florian
    Potocnik, Primoz
    Spiga, Pablo
    SCIENCE CHINA-MATHEMATICS, 2021, 64 (12) : 2603 - 2610
  • [38] On fixity of arc-transitive graphs
    Florian Lehner
    Primož Potočnik
    Pablo Spiga
    Science China Mathematics, 2021, 64 : 2603 - 2610
  • [39] Stability of arc-transitive graphs
    Surowski, DB
    JOURNAL OF GRAPH THEORY, 2001, 38 (02) : 95 - 110
  • [40] On transitive one-factorizations of arc-transitive graphs
    Fang, X. G.
    Li, C. H.
    Wang, J.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (04) : 692 - 703
12345