We give an upper bound for the size of non-trivial sets that have small boundary in a family of arc-transitive digraphs. We state the exact size for these sets in case of prime degree. We also give a lower bound for the size of a minimum non-trivial cutset in the case of arc-transitive Cayley digraphs of prime degree.Research supported by the Spanish Research Council under project MTM2011-28800-C02-01 and by the Catalan Research Council under grant 2009SGR1387
AbstractIt is shown that in a digraph G, there is an elementary directed path or an elementary direc...
AbstractWe discuss a possible approach to the study of finite arc-transitive digraphs and prove an u...
AbstractIn this paper we improve the upper bound of the size of a small minimal blocking set in PG(2...
We investigate the structure of a digraph having a transitive automorphism group where every cutset ...
An acyclic set in a digraph is a set of vertices that induces an acyclic subgraph. In 2011, Harutyun...
AbstractA directed graph is k-arc transitive if it has an automorphism group which acts transitively...
AbstractRecent results on blocking sets are applied to the bisecants of a small complete arc, since ...
AbstractFrom a digraph D form a graph G whose vertices are the arcs of D, two vertices are joined if...
AbstractA digraph is said to be super-connected if every minimum vertex cut is the out-neighbor set ...
In the projective plane PG(2, q), upper bounds on the smallest size t(2)(2, q) of a complete arc are...
AbstractLet G=(V, A) be a digraph on n vertices with maximum degree Δ and diameter D, so that n⩽n(Δ,...
For a strongly connected digraph D the restricted arc-connectivity λ′(D) is defined as the minimum c...
AbstractThis paper deals with increasing the arc-connectivity of directed graphs by arc additions, r...
AbstractIn this paper we investigate infinite, locally finite, connected, transitive digraphs with m...
AbstractChvátal (1984) proved that no minimal imperfect graph has a small transversal, that is, a se...
AbstractIt is shown that in a digraph G, there is an elementary directed path or an elementary direc...
AbstractWe discuss a possible approach to the study of finite arc-transitive digraphs and prove an u...
AbstractIn this paper we improve the upper bound of the size of a small minimal blocking set in PG(2...
We investigate the structure of a digraph having a transitive automorphism group where every cutset ...
An acyclic set in a digraph is a set of vertices that induces an acyclic subgraph. In 2011, Harutyun...
AbstractA directed graph is k-arc transitive if it has an automorphism group which acts transitively...
AbstractRecent results on blocking sets are applied to the bisecants of a small complete arc, since ...
AbstractFrom a digraph D form a graph G whose vertices are the arcs of D, two vertices are joined if...
AbstractA digraph is said to be super-connected if every minimum vertex cut is the out-neighbor set ...
In the projective plane PG(2, q), upper bounds on the smallest size t(2)(2, q) of a complete arc are...
AbstractLet G=(V, A) be a digraph on n vertices with maximum degree Δ and diameter D, so that n⩽n(Δ,...
For a strongly connected digraph D the restricted arc-connectivity λ′(D) is defined as the minimum c...
AbstractThis paper deals with increasing the arc-connectivity of directed graphs by arc additions, r...
AbstractIn this paper we investigate infinite, locally finite, connected, transitive digraphs with m...
AbstractChvátal (1984) proved that no minimal imperfect graph has a small transversal, that is, a se...
AbstractIt is shown that in a digraph G, there is an elementary directed path or an elementary direc...
AbstractWe discuss a possible approach to the study of finite arc-transitive digraphs and prove an u...
AbstractIn this paper we improve the upper bound of the size of a small minimal blocking set in PG(2...