کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656634 | 1343452 | 2006 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
New families of atomic Latin squares and perfect 1-factorisations
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A perfect 1-factorisation of a graph G is a decomposition of G into edge disjoint 1-factors such that the union of any two of the factors is a Hamiltonian cycle. Let p⩾11 be prime. We demonstrate the existence of two non-isomorphic perfect 1-factorisations of Kp+1 (one of which is well known) and five non-isomorphic perfect 1-factorisations of Kp,p. If 2 is a primitive root modulo p, then we show the existence of 11 non-isomorphic perfect 1-factorisations of Kp,p and 5 main classes of atomic Latin squares of order p. Only three of these main classes were previously known. One of the two new main classes has a trivial autotopy group.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 113, Issue 4, May 2006, Pages 608-624
Journal: Journal of Combinatorial Theory, Series A - Volume 113, Issue 4, May 2006, Pages 608-624