کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9520459 | 1346554 | 2005 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Tournois sans intervalle acyclique
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Tournois sans intervalle acyclique Tournois sans intervalle acyclique](/preview/png/9520459.png)
چکیده انگلیسی
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).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Comptes Rendus Mathematique - Volume 341, Issue 8, 15 October 2005, Pages 465-468
Journal: Comptes Rendus Mathematique - Volume 341, Issue 8, 15 October 2005, Pages 465-468
نویسندگان
Jean-François Culus, Bertrand Jouve,