کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4670371 | 1633941 | 2013 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The indecomposable tournaments T with |W5(T)|=|T|â2
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Comptes Rendus Mathematique - Volume 351, Issues 13â14, July 2013, Pages 501-504
Journal: Comptes Rendus Mathematique - Volume 351, Issues 13â14, July 2013, Pages 501-504
نویسندگان
Houmem Belkhechine, Imed Boudabbous, Kaouthar Hzami,