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 条
  • [21] Arc-transitive digraphs with quasiprimitive local actions
    Giudici, Michael
    Glasby, S. P.
    Li, Cai Heng
    Verret, Gabriel
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2019, 223 (03) : 1217 - 1226
  • [22] Highly arc-transitive digraphs with non-isomorphic local actions
    Wu, Cixuan
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (02)
  • [23] Descendants in highly arc transitive digraphs
    Möller, RG
    DISCRETE MATHEMATICS, 2002, 247 (1-3) : 147 - 157
  • [24] Small cutsets in arc-transitive digraphs of prime degree
    Lopez, S. C.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1639 - 1645
  • [25] Arc-transitive bicirculants
    Devillers, Alice
    Giudici, Michael
    Jin, Wei
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2022, 105 (01): : 1 - 23
  • [26] Highly-Arc-Transitive and Descendant-Homogeneous Digraphs with Finite Out-Valency
    Daniela A. Amato
    Combinatorica, 2019, 39 : 1203 - 1223
  • [27] HIGHLY-ARC-TRANSITIVE AND DESCENDANT-HOMOGENEOUS DIGRAPHS WITH FINITE OUT-VALENCY
    Amato, Daniela A.
    COMBINATORICA, 2019, 39 (06) : 1203 - 1223
  • [28] A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two
    Potocnik, Primoz
    Spiga, Pablo
    Verret, Gabriel
    ARS MATHEMATICA CONTEMPORANEA, 2015, 8 (01) : 133 - 148
  • [29] On arc-transitive Cayley digraphs of out-valency 3
    Lu, Zai Ping
    Xu, Er Jian
    DISCRETE MATHEMATICS, 2019, 342 (04) : 1128 - 1138
  • [30] Classifying Arc-Transitive Circulants
    István Kovács
    Journal of Algebraic Combinatorics, 2004, 20 : 353 - 358
12345