Geodesic
Arc-Disjoint Hamiltonian Paths in Strong Round Decomposable Local Tournaments
Discussiones Mathematicae. Graph Theory, Tome 41 (2021) no. 1, pp. 297-310

Voir la notice de l'article provenant de la source Library of Science

Thomassen, [Edge-disjoint Hamiltonian paths and cycles in tournaments, J. Combin. Theory Ser. B 28 (1980) 142–163] proved that every strong tournament has a pair of arc-disjoint Hamiltonian paths with distinct initial vertices and distinct terminal vertices if and only if it is not an almost transitive tournament of odd order. As a subclass of local tournaments, Li et al. [Arc-disjoint Hamiltonian cycles in round decomposable local tournaments, Discuss. Math. Graph Theory 38 (2018) 477–490] confirmed the existence of such two paths in 2-strong round decomposable local tournaments. In this paper, we show that every strong, but not 2-strong, round decomposable local tournament contains a pair of arc-disjoint Hamiltonian paths with distinct initial vertices and distinct terminal vertices except for three classes of digraphs. Thus Thomassen's result is partly extended to round decomposable local tournaments. In addition, we also characterize strong round digraphs which contain a pair of arc-disjoint Hamiltonian paths with distinct initial vertices and distinct terminal vertices.
Keywords: local tournament, round-decomposable, arc-disjoint Hamiltonian paths 
@article{DMGT_2021_41_1_a18,
     author = {Meng, Wei},
     title = {Arc-Disjoint {Hamiltonian} {Paths} in {Strong} {Round} {Decomposable} {Local} {Tournaments}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {297--310},
     publisher = {mathdoc},
     volume = {41},
     number = {1},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2021_41_1_a18/}
}
TY  - JOUR
AU  - Meng, Wei
TI  - Arc-Disjoint Hamiltonian Paths in Strong Round Decomposable Local Tournaments
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2021
SP  - 297
EP  - 310
VL  - 41
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2021_41_1_a18/
LA  - en
ID  - DMGT_2021_41_1_a18
ER  - 
%0 Journal Article
%A Meng, Wei
%T Arc-Disjoint Hamiltonian Paths in Strong Round Decomposable Local Tournaments
%J Discussiones Mathematicae. Graph Theory
%D 2021
%P 297-310
%V 41
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2021_41_1_a18/
%G en
%F DMGT_2021_41_1_a18
Meng, Wei. Arc-Disjoint Hamiltonian Paths in Strong Round Decomposable Local Tournaments. Discussiones Mathematicae. Graph Theory, Tome 41 (2021) no. 1, pp. 297-310. http://geodesic.mathdoc.fr/item/DMGT_2021_41_1_a18/