Underlying Graphs of 3-Quasi-Transitive Digraphs and 3-Transitive Digraphs
Discussiones Mathematicae Graph Theory, Tome 33 (2013) no. 2, p. 429.

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

A digraph is 3-quasi-transitive (resp. 3-transitive), if for any path x0x1 x2x3 of length 3, x0 and x3 are adjacent (resp. x0 dominates x3). C´esar Hern´andez-Cruz conjectured that if D is a 3-quasi-transitive digraph, then the underlying graph of D, UG(D), admits a 3-transitive orientation. In this paper, we shall prove that the conjecture is true.
Classification : 05C20
Mots-clés : graph orientation, 3-quasi-transitive digraph, 3-transitive digraph 
@article{DMGT_2013__33_2_267988,
     author = {Ruixia Wang and Shiying Wang},
     title = {Underlying {Graphs} of {3-Quasi-Transitive} {Digraphs} and {3-Transitive} {Digraphs}},
     journal = {Discussiones Mathematicae Graph Theory},
     pages = {429},
     publisher = {mathdoc},
     volume = {33},
     number = {2},
     year = {2013},
     zbl = {1293.05141},
     language = {en},
     url = {https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_2_267988/}
}
TY  - JOUR
AU  - Ruixia Wang
AU  - Shiying Wang
TI  - Underlying Graphs of 3-Quasi-Transitive Digraphs and 3-Transitive Digraphs
JO  - Discussiones Mathematicae Graph Theory
PY  - 2013
SP  - 429
VL  - 33
IS  - 2
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_2_267988/
LA  - en
ID  - DMGT_2013__33_2_267988
ER  - 
%0 Journal Article
%A Ruixia Wang
%A Shiying Wang
%T Underlying Graphs of 3-Quasi-Transitive Digraphs and 3-Transitive Digraphs
%J Discussiones Mathematicae Graph Theory
%D 2013
%P 429
%V 33
%N 2
%I mathdoc
%U https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_2_267988/
%G en
%F DMGT_2013__33_2_267988
Ruixia Wang; Shiying Wang. Underlying Graphs of 3-Quasi-Transitive Digraphs and 3-Transitive Digraphs. Discussiones Mathematicae Graph Theory, Tome 33 (2013) no. 2, p. 429. https://geodesic-test.mathdoc.fr/item/DMGT_2013__33_2_267988/