HIGHLY-ARC-TRANSITIVE AND DESCENDANT-HOMOGENEOUS DIGRAPHS WITH FINITE OUT-VALENCY

被引:1
|
作者
Amato, Daniela A. [1 ]
机构
[1] Univ Brasilia, Dept Matemat, Campus Univ Darcy Ribeiro, BR-70910900 Brasilia, DF, Brazil
关键词
05C20; 05E18; 20B07; 20B27;
D O I
10.1007/s00493-019-3906-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We investigate infinite highly-arc-transitive digraphs with two additional properties, property Z and descendant-homogeneity. We show that if D is a highly-arc-transitive descendant-homogeneous digraph with property Z and F is the subdigraph spanned by the descendant sets of a line in D, then F is a locally finite 2-ended digraph with property Z. If, moreover, D has prime out-valency, then there is only one possibility for the subdigraph F. This knowledge is then used to classify the highly-arc-transitive descendant-homogeneous digraphs of prime out-valency with property Z.
引用
收藏
页码:1203 / 1223
页数:21
相关论文
共 29 条
  • [1] Highly-Arc-Transitive and Descendant-Homogeneous Digraphs with Finite Out-Valency
    Daniela A. Amato
    Combinatorica, 2019, 39 : 1203 - 1223
  • [2] Descendant sets in infinite, primitive highly arc transitive digraphs with prime power out-valency
    Amato, Daniela
    DISCRETE MATHEMATICS, 2018, 341 (09) : 2529 - 2534
  • [3] On arc-transitive Cayley digraphs of out-valency 3
    Lu, Zai Ping
    Xu, Er Jian
    DISCRETE MATHEMATICS, 2019, 342 (04) : 1128 - 1138
  • [4] Descendant-homogeneous digraphs
    Amato, Daniela
    Truss, John K.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (02) : 403 - 424
  • [5] Arc-transitive digraphs of given out-valency and with blocks of given size
    Morgan, Luke
    Potocnik, Primoz
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 137 : 118 - 125
  • [6] Infinite arc-transitive and highly-arc-transitive digraphs
    Moller, Rognvaldur G.
    Potocnik, Primoz
    Seifter, Norbert
    EUROPEAN JOURNAL OF COMBINATORICS, 2019, 77 : 78 - 89
  • [7] Ranked Highly-Arc-Transitive Digraphs as Colimits
    Cong Chen
    Order, 2014, 31 : 143 - 158
  • [8] 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
  • [9] Classification of some countable descendant-homogeneous digraphs
    Amato, Daniela
    Evans, David M.
    Truss, John K.
    DISCRETE MATHEMATICS, 2012, 312 (05) : 911 - 919
  • [10] Cayley digraphs of finite simple groups with small out-valency
    Fang, XG
    Lu, ZP
    Wang, J
    Xu, MY
    COMMUNICATIONS IN ALGEBRA, 2004, 32 (03) : 1201 - 1211