Infinite primitive and distance transitive directed graphs of finite out-valency

被引:3
|
作者
Amato, Daniela [1 ]
Evans, David M. [2 ]
机构
[1] Univ Brasilia, Dept Matemat, BR-70910900 Brasilia, DF, Brazil
[2] Univ E Anglia, Sch Math, Norwich NR4 7TJ, Norfolk, England
基金
英国工程与自然科学研究理事会;
关键词
Infinite digraphs; Distance transitivity; High arc transitivity; Primitive groups;
D O I
10.1016/j.jctb.2015.03.003
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We give certain properties which are satisfied by the descendant set of a vertex in an infinite, primitive, distance transitive digraph of finite out-valency and provide a strong structure theory for digraphs satisfying these properties. In particular, we show that there are only countably many possibilities for the isomorphism type of such a descendant set, thereby confirming a conjecture of the first Author. As a partial converse, we show that certain related conditions on a countable digraph are sufficient for it to occur as the descendant set of a primitive, distance transitive digraph. (C) 2015 The Authors. Published by Elsevier Inc.
引用
收藏
页码:33 / 50
页数:18
相关论文
共 50 条