کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650701 | 1342498 | 2008 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The existence and uniqueness of strong kings in tournaments
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A king x in a tournament T is a player who beats any other player y directly (i.e., x→yx→y) or indirectly through a third player z (i.e., x→z and z→yx→z and z→y). For x,y∈V(T)x,y∈V(T), let b(x,y)b(x,y) denote the number of third players through which x beats y indirectly. Then, a king x is strong if the following condition is fulfilled: b(x,y)>b(y,x)b(x,y)>b(y,x) whenever y→xy→x. In this paper, a result shows that for a tournament on n players there exist exactly k strong kings, 1⩽k⩽n1⩽k⩽n, with the following exceptions: k=n-1k=n-1 when n is odd and k=nk=n when n is even. Moreover, we completely determine the uniqueness of tournaments.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 12, 28 June 2008, Pages 2629–2633
Journal: Discrete Mathematics - Volume 308, Issue 12, 28 June 2008, Pages 2629–2633
نویسندگان
An-Hang Chen, Jou-Ming Chang, Yuwen Cheng, Yue-Li Wang,