AbstractIn this paper we investigate infinite, locally finite, connected, transitive digraphs with more than one end. For undirected graphs with these properties it has been shown that they are trees as soon as they are 2-arc transitive. In the case of digraphs the situation is much more involved. We show that these graphs can have both thick and thin ends, even if they are highly arc transitive. Hence they are far away from being ‘tree-like’. On the other hand all known examples of digraphs with more than one end are either highly arc transitive or at most 1-arc transitive. We conjecture that infinite, locally finite, connected, 2-arc transitive digraphs with more than one end are highly arc transitive and prove that this conjecture holds ...
Finite digrahs Г with a group G of automorphisms acting transitively on the set of s-arcs, for some ...
AbstractA digraph is said to be super-connected if every minimum vertex cut is the out-neighbor set ...
Abstract. We give an example of an infinite, vertex transitive graph that has the following property...
AbstractIn this paper we investigate infinite, locally finite, connected, transitive digraphs with m...
We resolve two problems of [Cameron, Praeger, and Wormald – Infi-nite highly arc transitive digraphs...
A digraph (that is a directed graph) is said to be highly arc transitive if its automorphism group i...
Abstract. A digraph is connected-homogeneous if any isomorphism between finite connected in-duced su...
This thesis is divided into two parts. In the first part, an end concept for directed graphs is intr...
AbstractA digraph is k-arc transitive if it has a group of automorphisms which acts transitively on ...
AbstractWe call an infinite graph G accessible if there exists a natural number k such that any two ...
AbstractLet D be a locally finite, connected, 1-arc transitive digraph. It is shown that the reachab...
AbstractA digraph is connected-homogeneous if any isomorphism between finite connected induced subdi...
Abstract. We introduce a construction of highly arc transitive digraphs using a layerwise direct pro...
An $s$-arc in a digraph $\Gamma$ is a sequence $v_0,v_1,\ldots,v_s$ of vertices such that for each $...
AbstractWe prove that a locally finite inaccessible graph with a transitive automorphism group alway...
Finite digrahs Г with a group G of automorphisms acting transitively on the set of s-arcs, for some ...
AbstractA digraph is said to be super-connected if every minimum vertex cut is the out-neighbor set ...
Abstract. We give an example of an infinite, vertex transitive graph that has the following property...
AbstractIn this paper we investigate infinite, locally finite, connected, transitive digraphs with m...
We resolve two problems of [Cameron, Praeger, and Wormald – Infi-nite highly arc transitive digraphs...
A digraph (that is a directed graph) is said to be highly arc transitive if its automorphism group i...
Abstract. A digraph is connected-homogeneous if any isomorphism between finite connected in-duced su...
This thesis is divided into two parts. In the first part, an end concept for directed graphs is intr...
AbstractA digraph is k-arc transitive if it has a group of automorphisms which acts transitively on ...
AbstractWe call an infinite graph G accessible if there exists a natural number k such that any two ...
AbstractLet D be a locally finite, connected, 1-arc transitive digraph. It is shown that the reachab...
AbstractA digraph is connected-homogeneous if any isomorphism between finite connected induced subdi...
Abstract. We introduce a construction of highly arc transitive digraphs using a layerwise direct pro...
An $s$-arc in a digraph $\Gamma$ is a sequence $v_0,v_1,\ldots,v_s$ of vertices such that for each $...
AbstractWe prove that a locally finite inaccessible graph with a transitive automorphism group alway...
Finite digrahs Г with a group G of automorphisms acting transitively on the set of s-arcs, for some ...
AbstractA digraph is said to be super-connected if every minimum vertex cut is the out-neighbor set ...
Abstract. We give an example of an infinite, vertex transitive graph that has the following property...