کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654153 1632812 2010 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Symmetric 1-factorizations of the complete graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Symmetric 1-factorizations of the complete graph
چکیده انگلیسی

Let S2nS2n be the symmetric group of degree 2n2n. We give a strong indication to prove the existence of a 1-factorization of the complete graph on (2n)!(2n)! vertices admitting S2nS2n as an automorphism group acting sharply transitively on the vertices. In particular we solve the problem when the symmetric group acts on 2p2p elements, for any prime pp. This provides the first class of GG-regular 1-factorizations of the complete graph where GG is a non-soluble group.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 5, July 2010, Pages 1410–1418
نویسندگان
, ,