Title of article :
Extending partial tournaments
Author/Authors :
Beasley، نويسنده , , LeRoy B. and Brown، نويسنده , , David E. and Reid، نويسنده , , K. Brooks، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
5
From page :
287
To page :
291
Abstract :
Let A be a ( 0 , 1 , ∗ ) -matrix with main diagonal all 0’s and such that if a i , j = 1 or ∗ then a j , i = ∗ or 0. Under what conditions on the row sums, and or column sums, of A 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.
Keywords :
Tournament digraph , Matrix completions , Tournament matrix
Journal title :
Mathematical and Computer Modelling
Serial Year :
2009
Journal title :
Mathematical and Computer Modelling
Record number :
1596423
Link To Document :
بازگشت