کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651404 1342542 2006 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimal homogeneous latin trades
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Minimal homogeneous latin trades
چکیده انگلیسی

A latin trade is a subset of a latin square which may be replaced with a disjoint mate to obtain a new latin square. A d-homogeneous latin trade is one which intersects each row, each column and each entry of the latin square either 0 or d times. In this paper we give a construction for minimal d-homogeneous latin trades of size dm  , for every integer d⩾3d⩾3, and m⩾1.75d2+3m⩾1.75d2+3. We also improve this bound for small values of d. Our proof relies on the construction of cyclic sequences whose adjacent sums are distinct.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 17, 6 September 2006, Pages 2047–2055
نویسندگان
, , ,