THE MORPHOLOGY OF TOURNAMENTS

Authors
Citation
B. Boudali et P. Ille, THE MORPHOLOGY OF TOURNAMENTS, Comptes rendus de l'Academie des sciences. Serie 1, Mathematique, 322(9), 1996, pp. 803-808
Citations number
10
Categorie Soggetti
Mathematics, General",Mathematics
ISSN journal
07644442
Volume
322
Issue
9
Year of publication
1996
Pages
803 - 808
Database
ISI
SICI code
0764-4442(1996)322:9<803:TMOT>2.0.ZU;2-Q
Abstract
Given a directed graph G = (V, E), a subset X of V is an interval of G when for a, b is an element of X and x is an element of V - X, (a, x) is an element of E (resp. (x, a) is an element of E) if and only if ( b, x) is an element of E (resp. (x, b) is an element of E). With each h greater than or equal to 0 is associated the tournament T-h = ({0, . .., 2h}, {(i, j)/j - i is an element of {1, ..., h} modulo 2h + 1}). I n this Note, for all the integers h and n, we introduce the family C-h ,C- n of tournaments T defined on {0, ..., 2h + n} and fulfilling: T({ 0, ..., 2h}) = T-h and {0, ..., 2h} is an interval of T. We next consi der the class F-h,F- n of finite tournaments satisfying: T does not em bed the elements of C-h,C- n, however for every S is an element of C-h ,C- n, if X is a proper subset of {0, ..., 2h + n}, then T embeds S(X) . Using the characterization of tournaments of F-1,F- 1, we examine th e morphology of tournaments of F-1,F- 2.