کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1138709 | 1489180 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extending partial tournaments
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
کنترل و سیستم های مهندسی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let AA be a (0,1,∗)(0,1,∗)-matrix with main diagonal all 0’s and such that if ai,j=1ai,j=1 or ∗∗ then aj,i=∗aj,i=∗ or 0. Under what conditions on the row sums, and or column sums, of AA is it possible to change the ∗∗’s to 0’s or 1’s and obtain a tournament matrix (the adjacency matrix of a tournament) with a specified score sequence? We answer this question in the case of regular and nearly regular tournaments. The result we give is best possible in the sense that no relaxation of any condition will always yield a matrix that can be so extended.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Mathematical and Computer Modelling - Volume 50, Issues 1–2, July 2009, Pages 287–291
Journal: Mathematical and Computer Modelling - Volume 50, Issues 1–2, July 2009, Pages 287–291
نویسندگان
LeRoy B. Beasley, David E. Brown, K. Brooks Reid,