کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651490 | 1342554 | 2006 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The number of distinct symbols in sections of rectangular arrays
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The number of distinct symbols in sections of rectangular arrays The number of distinct symbols in sections of rectangular arrays](/preview/png/4651490.png)
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 306, Issue 2, 6 February 2006, Pages 254–261
نویسندگان
Sherman K. Stein, Sándor Szabó,