Descendant sets in infinite,primitive highly arc transitive digraphs with prime power out-valency |
| |
Authors: | Daniela Amato |
| |
Institution: | Departamento de Matemática, Universidade de Brasília, Campus Universitário Darcy Ribeiro, CEP 70910-900, Brazil |
| |
Abstract: | The descendant set of a vertex in a directed graph (digraph) is the subdigraph on the set of vertices reachable by a directed path from . We study the structure of descendant sets in an infinite, primitive, highly arc transitive digraph with out-valency , where is a prime and . It was already known that is a tree when
and we show the same holds when . However, for there are examples of infinite, primitive highly arc transitive digraphs of out-valency whose descendant sets are not trees, for some prime . |
| |
Keywords: | Digraphs Descendant sets Primitivity High arc transitivity |
本文献已被 ScienceDirect 等数据库收录! |
|