کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651364 | 1342537 | 2006 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Latin trades on three or four rows
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Latin trades are closely related to the problem of critical sets in Latin squares. We denote the cardinality of the smallest critical set in any Latin square of order n by scs(n)scs(n). A consideration of Latin trades which consist of just two columns, two rows, or two elements establishes that scs(n)⩾n-1scs(n)⩾n-1. We conjecture that a consideration of Latin trades on four rows may establish that scs(n)⩾2n-4scs(n)⩾2n-4. We look at various attempts to prove a conjecture of Cavenagh about such trades. The conjecture is proven computationally for values of n less than or equal to 9. In particular, we look at Latin squares based on the group table of ZnZn for small n and trades in three consecutive rows of such Latin squares.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 23, 6 December 2006, Pages 3028–3041
Journal: Discrete Mathematics - Volume 306, Issue 23, 6 December 2006, Pages 3028–3041
نویسندگان
Richard Bean,