کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647910 1342382 2012 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Constrained completion of partial latin squares
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Constrained completion of partial latin squares
چکیده انگلیسی

In this paper, we combine the notions of completing and avoiding partial latin squares. Let PP be a partial latin square of order nn and let QQ be the set of partial latin squares of order nn that avoid PP. We say that PP is QQ-completable if PP can be completed to a latin square that avoids Q∈QQ∈Q. We prove that if PP has order 4t4t and contains at most t−1t−1 entries, then PP is QQ-completable for each Q∈QQ∈Q when t≥9t≥9.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 6, 28 March 2012, Pages 1251–1256
نویسندگان
, ,