کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648254 1342401 2012 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the intricacy of avoiding multiple-entry arrays
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the intricacy of avoiding multiple-entry arrays
چکیده انگلیسی

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
نویسندگان
,