کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648254 | 1342401 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the intricacy of avoiding multiple-entry arrays
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let AA be any n×nn×n array on the symbols [n]={1,…,n}[n]={1,…,n}, with at most mm symbols in each cell. An n×nn×n Latin square LL on the symbols [n][n] is said to avoid AA if no entry in LL is present in the corresponding cell of AA, and AA is said to be avoidable if such a Latin square LL exists. The intricacy of this problem is defined to be the minimum number of arrays into which AA must be split in order to ensure that each part is avoidable. We present lower and upper bounds for the intricacy, and conjecture that the lower bound is in fact the correct answer.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 20, 28 October 2012, Pages 3030–3036
Journal: Discrete Mathematics - Volume 312, Issue 20, 28 October 2012, Pages 3030–3036
نویسندگان
Lars-Daniel Öhman,