Tournois sans intervalle acyclique |
| |
Authors: | Jean-François Culus Bertrand Jouve |
| |
Institution: | GRIMM, maison de la recherche, université Toulouse 2, 5, allées Antonio-Machado, 31058 Toulouse cedex 9, France |
| |
Abstract: | An interval X of a tournament T is a vertex subset of T such that any vertex not in X either dominates or is dominated by all of the vertices in X. We caracterize the tournaments such that the only non empty acyclic intervals are the singletons and which are critical for that property, that is whenever a vertex is removed at least one acyclic interval with more than 2 vertices is created. These tournaments are exactly those which are the composition of any tournament with circulant tournaments. That work on acyclic intervals was motivated by the study of tournaments for which no median order forced itself naturally. To cite this article: J.-F. Culus, B. Jouve, C. R. Acad. Sci. Paris, Ser. I 341 (2005). |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|