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
Link To Document :
بازگشت