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 条
  • [1] Descendants in infinite, primitive, highly arc-transitive digraphs
    Amato, Daniela
    DISCRETE MATHEMATICS, 2010, 310 (13-14) : 2021 - 2036
  • [2] Ranked Highly-Arc-Transitive Digraphs as Colimits
    Cong Chen
    Order, 2014, 31 : 143 - 158
  • [3] Ranked Highly-Arc-Transitive Digraphs as Colimits
    Chen, Cong
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2014, 31 (02): : 143 - 158
  • [4] An infinite highly arc-transitive digraph
    Evans, DM
    EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (03) : 281 - 286
  • [5] Highly arc-transitive digraphs — Structure and counterexamples
    Matt DeVos
    Bojan Mohar
    Robert Šámal
    Combinatorica, 2015, 35 : 553 - 571
  • [6] Some constructions of highly arc-transitive digraphs
    Daniela Amato
    John K. Truss
    Combinatorica, 2011, 31 : 257 - 283
  • [7] HIGHLY ARC-TRANSITIVE DIGRAPHS - STRUCTURE AND COUNTEREXAMPLES
    Devos, Matt
    Mohar, Bojan
    Samal, Robert
    COMBINATORICA, 2015, 35 (05) : 553 - 571
  • [8] Some constructions of highly arc-transitive digraphs
    Amato, Daniela
    Truss, John K.
    COMBINATORICA, 2011, 31 (03) : 257 - 283
  • [9] CONSTRUCTIONS FOR ARC-TRANSITIVE DIGRAPHS
    CONDER, M
    LORIMER, P
    PRAEGER, C
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1995, 59 : 61 - 80
  • [10] ON ARC-TRANSITIVE CIRCULANT DIGRAPHS
    HUANG QIONGXIANG
    Applied Mathematics:A Journal of Chinese Universities, 1997, (04) : 91 - 100
12345