Geodesic
The {−2,−1}-Selfdual and Decomposable Tournaments
Discussiones Mathematicae. Graph Theory, Tome 38 (2018) no. 3, pp. 743-789

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

We only consider finite tournaments. The dual of a tournament is obtained by reversing all the arcs. A tournament is selfdual if it is isomorphic to its dual. Given a tournament T, a subset X of V (T) is a module of T if each vertex outside X dominates all the elements of X or is dominated by all the elements of X. A tournament T is decomposable if it admits a module X such that 1 lt; |X| lt; |V (T)|. We characterize the decomposable tournaments whose subtournaments obtained by removing one or two vertices are selfdual. We deduce the following result. Let T be a non decomposable tournament. If the subtournaments of T obtained by removing two or three vertices are selfdual, then the subtournaments of T obtained by removing a single vertex are not decomposable. Lastly, we provide two applications to tournaments reconstruction.
Keywords: tournament, decomposable, selfdual 
@article{DMGT_2018_38_3_a8,
     author = {Boudabbous, Youssef and Ille, Pierre},
     title = {The {{\ensuremath{-}2,\ensuremath{-}1}-Selfdual} and {Decomposable} {Tournaments}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {743--789},
     publisher = {mathdoc},
     volume = {38},
     number = {3},
     year = {2018},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2018_38_3_a8/}
}
TY  - JOUR
AU  - Boudabbous, Youssef
AU  - Ille, Pierre
TI  - The {−2,−1}-Selfdual and Decomposable Tournaments
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2018
SP  - 743
EP  - 789
VL  - 38
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2018_38_3_a8/
LA  - en
ID  - DMGT_2018_38_3_a8
ER  - 
%0 Journal Article
%A Boudabbous, Youssef
%A Ille, Pierre
%T The {−2,−1}-Selfdual and Decomposable Tournaments
%J Discussiones Mathematicae. Graph Theory
%D 2018
%P 743-789
%V 38
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2018_38_3_a8/
%G en
%F DMGT_2018_38_3_a8
Boudabbous, Youssef; Ille, Pierre. The {−2,−1}-Selfdual and Decomposable Tournaments. Discussiones Mathematicae. Graph Theory, Tome 38 (2018) no. 3, pp. 743-789. http://geodesic.mathdoc.fr/item/DMGT_2018_38_3_a8/