Relação de alcance em dígrafos transitivos e a propriedade Z

Abstract

Neste trabalho estudamos uma família de relações de equivalência de nidas nos vértices de um dígrafo, as chamadas relações de alcance. Primeiramente, apresentamos diversas propriedades gerais das relações em questão e, então estudamos tais relações em conexão com propriedades de grupos de automor smos de dígrafos transitivos. Em particular, o principal resultado apresentado mostra que se um dígrafo transitivo D admite um subgrupo nilpotente H do grupo de automor smo Aut(D) de D, agindo com uma quantidade nita de órbitas sobre D, então a classe de nilpotência de H e o número de órbitas estão intimamente relacionadas com determinadas propriedades das relações de alcance. Além disso, estudamos como as propriedades das relações de alcance estão relacionadas com outras propriedades do dígrafo, tais como 'ter a propriedade Z' e condições de crescimento.