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 ...
AbstractA directed graph is k-arc transitive if it has an automorphism group which acts transitively...
This thesis is divided into two parts. In the first part, an end concept for directed graphs is intr...
AbstractThis paper is motivated by the desire to evaluate certain classical convexity invariants (sp...
AbstractIn this paper we investigate infinite, locally finite, connected, transitive digraphs with m...
AbstractA digraph is said to be highly arc transitive if its automorphism group acts transitively on...
We resolve two problems of [Cameron, Praeger, and Wormald – Infi-nite highly arc transitive digraphs...
AbstractThe descendant set desc(α) of a vertex α in a directed graph (digraph) is the subdigraph on ...
AbstractA digraph is connected-homogeneous if any isomorphism between finite connected induced subdi...
A digraph (that is a directed graph) is said to be highly arc transitive if its automorphism group i...
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 ...
AbstractLet X be a locally finite, connected, infinite, transitive graph. We show that X has linear ...
AbstractLet D be a locally finite, connected, 1-arc transitive digraph. It is shown that the reachab...
AbstractA digraph is k-arc transitive if it has a group of automorphisms which acts transitively on ...
Abstract. A digraph is connected-homogeneous if any isomorphism between finite connected in-duced su...
AbstractA directed graph is k-arc transitive if it has an automorphism group which acts transitively...
This thesis is divided into two parts. In the first part, an end concept for directed graphs is intr...
AbstractThis paper is motivated by the desire to evaluate certain classical convexity invariants (sp...
AbstractIn this paper we investigate infinite, locally finite, connected, transitive digraphs with m...
AbstractA digraph is said to be highly arc transitive if its automorphism group acts transitively on...
We resolve two problems of [Cameron, Praeger, and Wormald – Infi-nite highly arc transitive digraphs...
AbstractThe descendant set desc(α) of a vertex α in a directed graph (digraph) is the subdigraph on ...
AbstractA digraph is connected-homogeneous if any isomorphism between finite connected induced subdi...
A digraph (that is a directed graph) is said to be highly arc transitive if its automorphism group i...
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 ...
AbstractLet X be a locally finite, connected, infinite, transitive graph. We show that X has linear ...
AbstractLet D be a locally finite, connected, 1-arc transitive digraph. It is shown that the reachab...
AbstractA digraph is k-arc transitive if it has a group of automorphisms which acts transitively on ...
Abstract. A digraph is connected-homogeneous if any isomorphism between finite connected in-duced su...
AbstractA directed graph is k-arc transitive if it has an automorphism group which acts transitively...
This thesis is divided into two parts. In the first part, an end concept for directed graphs is intr...
AbstractThis paper is motivated by the desire to evaluate certain classical convexity invariants (sp...