Infinite primitive directed graphs
Abstract
A group of permutations of a set is {\em primitive} if it acts transitively on , and the only -invariant equivalence relations on are the trivial and universal relations. A graph is {\em primitive} if its automorphism group acts primitively on its vertex set. A graph has {\em connectivity one} if it is connected and there exists a vertex of , such that the induced graph is not connected. If has connectivity one, a {\em block} of is a connected subgraph that is maximal subject to the condition that it does not have connectivity one. The primitive undirected graphs with connectivity one have been fully classified by Jung and Watkins: the blocks of such graphs are primitive, pairwise-isomorphic and have at least three vertices. When one considers the general case of a directed primitive graph with connectivity one, however, this result no longer holds. In this paper we investigate the structure of these directed graphs, and obtain a complete characterisation.
Cite
@article{arxiv.math/0602011,
title = {Infinite primitive directed graphs},
author = {Simon Smith},
journal= {arXiv preprint arXiv:math/0602011},
year = {2013}
}
Comments
12 pages