• 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