• Title of article

    Completing partial Latin squares with one filled row, column and symbol

  • Author/Authors

    C.J. Casselgren، نويسنده , , Carl Johan and Hنggkvist، نويسنده , , Roland، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    7
  • From page
    1011
  • To page
    1017
  • Abstract
    Let P be an n × n partial Latin square every non-empty cell of which lies in a fixed row r , a fixed column c or contains a fixed symbol s . Assume further that s is the symbol of cell ( r , c ) in P . We prove that P is completable to a Latin square if n ≥ 8 and n is divisible by 4 , or n ≤ 7 and n ∉ { 3 , 4 , 5 } . Moreover, we present a polynomial algorithm for the completion of such a partial Latin square.
  • Keywords
    Partial latin square , Latin square , Completing partial Latin squares
  • Journal title
    Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Discrete Mathematics
  • Record number

    1600299