کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651490 1342554 2006 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The number of distinct symbols in sections of rectangular arrays
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The number of distinct symbols in sections of rectangular arrays
چکیده انگلیسی

We investigate transversals of rectangular arrays. For positive integers m and n  , where 2⩽m⩽n2⩽m⩽n an m by n array consists of mn cells arranged in m rows and n   columns. Each cell contains one symbol. When m=nm=n we speak of an array of order n. A section in the array consists of m cells, one from each row and no two from the same column. A transversal is a section whose m symbols are distinct. A partial transversal is a subset of a transversal. We investigate the existence in an array of a section with many different symbols, in particular the existence of a transversal.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 2, 6 February 2006, Pages 254–261
نویسندگان
, ,