AbstractA digraph is said to be super-connected if every minimum vertex cut is the out-neighbor set or in-neighbor set of a vertex. A digraph is said to be reducible, if there are two vertices with the same out-neighbor set or the same in-neighbor set. In this paper, we prove that a strongly connected arc-transitive oriented graph is either reducible or super-connected. Furthermore, if this digraph is also an Abelian Cayley digraph, then it is super-connected
AbstractWe show that for any vertex x of a d-regular bipartite digraph there are a vertex y, in the ...
Let D = (V (D),A(D)) be a strongly connected digraph. An arc set S ⊆ A(D) is a restricted arc-cut of...
AbstractA graph G is said to be semi-hyper-connected if the removal of every minimum cut of G create...
AbstractA digraph is said to be super-connected if every minimum vertex cut is the out-neighbor set ...
AbstractA strongly connected digraph D is said to be super-connected if every minimum vertex-cut is ...
AbstractA graph G is said to be super-connected if any minimum cut of G isolates a vertex. In a prev...
We investigate the structure of a digraph having a transitive automorphism group where every cutset ...
AbstractA maximally connected digraph G is said to be super-κ if all its minimum disconnecting sets ...
A digraph (that is a directed graph) is said to be highly arc transitive if its automorphism group i...
AbstractLet D be a locally finite, connected, 1-arc transitive digraph. It is shown that the reachab...
AbstractA graph is said to be super-connected if every minimum vertex cut isolates a vertex. A graph...
An $s$-arc in a digraph $\Gamma$ is a sequence $v_0,v_1,\ldots,v_s$ of vertices such that for each $...
AbstractIn this paper we investigate infinite, locally finite, connected, transitive digraphs with m...
For a strongly connected digraph D the restricted arc-connectivity λ′(D) is defined as the minimum c...
AbstractA digraph is arc-locally in-semicomplete if for any pair of adjacent vertices x,y, every in-...
AbstractWe show that for any vertex x of a d-regular bipartite digraph there are a vertex y, in the ...
Let D = (V (D),A(D)) be a strongly connected digraph. An arc set S ⊆ A(D) is a restricted arc-cut of...
AbstractA graph G is said to be semi-hyper-connected if the removal of every minimum cut of G create...
AbstractA digraph is said to be super-connected if every minimum vertex cut is the out-neighbor set ...
AbstractA strongly connected digraph D is said to be super-connected if every minimum vertex-cut is ...
AbstractA graph G is said to be super-connected if any minimum cut of G isolates a vertex. In a prev...
We investigate the structure of a digraph having a transitive automorphism group where every cutset ...
AbstractA maximally connected digraph G is said to be super-κ if all its minimum disconnecting sets ...
A digraph (that is a directed graph) is said to be highly arc transitive if its automorphism group i...
AbstractLet D be a locally finite, connected, 1-arc transitive digraph. It is shown that the reachab...
AbstractA graph is said to be super-connected if every minimum vertex cut isolates a vertex. A graph...
An $s$-arc in a digraph $\Gamma$ is a sequence $v_0,v_1,\ldots,v_s$ of vertices such that for each $...
AbstractIn this paper we investigate infinite, locally finite, connected, transitive digraphs with m...
For a strongly connected digraph D the restricted arc-connectivity λ′(D) is defined as the minimum c...
AbstractA digraph is arc-locally in-semicomplete if for any pair of adjacent vertices x,y, every in-...
AbstractWe show that for any vertex x of a d-regular bipartite digraph there are a vertex y, in the ...
Let D = (V (D),A(D)) be a strongly connected digraph. An arc set S ⊆ A(D) is a restricted arc-cut of...
AbstractA graph G is said to be semi-hyper-connected if the removal of every minimum cut of G create...