کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776803 1413642 2017 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Partial Latin rectangle graphs and autoparatopism groups of partial Latin rectangles with trivial autotopism groups
ترجمه فارسی عنوان
نمودارهای مستطیلی جزئی و گروه اتوپاراتوپیز از مستطیل لاتین جزئی با گروه های اتوپوپیزیکی ناخواسته
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

An r×s partial Latin rectangle (lij) is an r×s matrix containing elements of {1,2,…,n}∪{⋅} such that each row and each column contain at most one copy of any symbol in {1,2,…,n}. An entry is a triple (i,j,lij) with lij≠⋅. Partial Latin rectangles are operated on by permuting the rows, columns, and symbols, and by uniformly permuting the coordinates of the set of entries. The stabilizers under these operations are called the autotopism group and the autoparatopism group, respectively.We develop the theory of symmetries of partial Latin rectangles, introducing the concept of a partial Latin rectangle graph. We give constructions of m-entry partial Latin rectangles with trivial autotopism groups for all possible autoparatopism groups (up to isomorphism) when: (a) r=s=n, i.e., partial Latin squares, (b) r=2 and s=n, and (c) r=2 and s≠n.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 6, June 2017, Pages 1242-1260
نویسندگان
, ,