Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4670371 | Comptes Rendus Mathematique | 2013 | 4 Pages |
Abstract
Considérons un tournoi T=(V,A). Pour XâV, le sous-tournoi de T induit par X est T[X]=(X,Aâ©(XÃX)). Un intervalle de T est une partie X de V telle que, pour tous a,bâX et xâVâX, (a,x)âA si et seulement si (b,x)âA. Les intervalles triviaux de T sont â
, {x}(xâV) et V. Un tournoi est indécomposable si tous ses intervalles sont triviaux. Pour n⩾2, W2n+1 est lʼunique tournoi indécomposable défini sur {0,â¦,2n} tel que W2n+1[{0,â¦,2nâ1}] est lʼordre total usuel. Ãtant donné un tournoi indécomposable T, W5(T) désigne lʼensemble des sommets vâV pour lesquels il existe une partie W de V telle que vâW et T[W] est isomorphe à W5. Latka [6] a caractérisé les tournois indécomposables T tels que W5(T)=â
. Les auteurs [1] ont prouvé que, si W5(T)â â
, alors |W5(T)|⩾|V|â2. Dans cette note, nous caractérisons les tournois indécomposables T tels que |W5(T)|=|V|â2.
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematics (General)
Authors
Houmem Belkhechine, Imed Boudabbous, Kaouthar Hzami,