Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8902887 | Discrete Mathematics | 2018 | 6 Pages |
Abstract
The descendant set desc(α) 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 pk, where p is a prime and kâ¥1. It was already known that Î is a tree when k=1
and we show the same holds when k=2. However, for kâ¥3 there are examples of infinite, primitive highly arc transitive digraphs of out-valency pk whose descendant sets are not trees, for some prime p.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Daniela Amato,