4-Transitive Digraphs I: The Structure of Strong 4-Transitive Digraphs
Discussiones Mathematicae Graph Theory, Tome 33 (2013) no. 2, p. 247.

Voir la notice de l'article dans European Digital Mathematics Library

Let D be a digraph, V (D) and A(D) will denote the sets of vertices and arcs of D, respectively. A digraph D is transitive if for every three distinct vertices u, v,w ∈ V (D), (u, v), (v,w) ∈ A(D) implies that (u,w) ∈ A(D). This concept can be generalized as follows: A digraph is k-transitive if for every u, v ∈ V (D), the existence of a uv-directed path of length k in D implies that (u, v) ∈ A(D). A very useful structural characterization of transitive digraphs has been known for a long time, and recently, 3-transitive digraphs have been characterized. In this work, some general structural results are proved for k-transitive digraphs with arbitrary k ≥ 2. Some of this results are used to characterize the family of 4-transitive digraphs. Also some of the general results remain valid for k-quasi-transitive digraphs considering an additional hypothesis. A conjecture on a structural property of k-transitive digraphs is proposed.
Classification : 05C20, 05C75
Mots-clés : digraph, transitive digraph, quasi-transitive digraph, 4-transitive digraph, k-transitive digraph, k-quasi-transitive digraph, -transitive digraph, -quasi-transitive graph 
@article{DMGT_2013__33_2_267746,
     author = {C\'esar Hern\'andez-Cruz},
     title = {4-Transitive {Digraphs} {I:} {The} {Structure} of {Strong} {4-Transitive} {Digraphs}},
     journal = {Discussiones Mathematicae Graph Theory},
     pages = {247},
     publisher = {mathdoc},
     volume = {33},
     number = {2},
     year = {2013},
     zbl = {1293.05136},
     language = {en},
     url = {https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_2_267746/}
}
TY  - JOUR
AU  - César Hernández-Cruz
TI  - 4-Transitive Digraphs I: The Structure of Strong 4-Transitive Digraphs
JO  - Discussiones Mathematicae Graph Theory
PY  - 2013
SP  - 247
VL  - 33
IS  - 2
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_2_267746/
LA  - en
ID  - DMGT_2013__33_2_267746
ER  - 
%0 Journal Article
%A César Hernández-Cruz
%T 4-Transitive Digraphs I: The Structure of Strong 4-Transitive Digraphs
%J Discussiones Mathematicae Graph Theory
%D 2013
%P 247
%V 33
%N 2
%I mathdoc
%U https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_2_267746/
%G en
%F DMGT_2013__33_2_267746
César Hernández-Cruz. 4-Transitive Digraphs I: The Structure of Strong 4-Transitive Digraphs. Discussiones Mathematicae Graph Theory, Tome 33 (2013) no. 2, p. 247. https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_2_267746/