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

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
نویسندگان
, , ,