کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4583562 1333913 2006 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the structure of uniform one-factorizations from starters in finite fields
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On the structure of uniform one-factorizations from starters in finite fields
چکیده انگلیسی

It is known that the Horton starters can be used to construct uniform one-factorizations of the complete graph. Of primary interest is the cycle structure of such one-factorizations. In this paper we give some general conditions for the existence of k-cycles, then specialize this to the cases k=4,6, completely characterizing the four-cycle case. We also show that for each even k>4 and any positive integer N there exists a uniform one-factorization in some large enough complete graph containing at least N k-cycles.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Fields and Their Applications - Volume 12, Issue 2, April 2006, Pages 283-300