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

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 312, Issue 6, 28 March 2012, Pages 1251–1256
نویسندگان
Jaromy Kuhl, Tristan Denley,