کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647724 1342370 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Completing partial Latin squares with one filled row, column and symbol
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Completing partial Latin squares with one filled row, column and symbol
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 9, 6 May 2013, Pages 1011-1017
نویسندگان
, ,