首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 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 k1. It was already known that Γ is a tree when k=1 and we show the same holds when k=2. However, for k3 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:Digraphs  Descendant sets  Primitivity  High arc transitivity
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号