Symmetric 1-factorizations of the complete graph

被引:10
|
作者
Pasotti, Anita [1 ]
Pellegrini, Marco Antonio [2 ]
机构
[1] Univ Brescia, Fac Ingn, Dipartimento Matemat, I-25133 Brescia, Italy
[2] Univ Milano Bicocca, Dipartimento Matemat Pura & Applicata, I-20125 Milan, Italy
关键词
ONE-FACTORIZATIONS; STARTERS;
D O I
10.1016/j.ejc.2009.12.003
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let S(2n) be the symmetric group of degree 2n. We give a strong indication to prove the existence of a 1-factorization of the complete graph on (2n)! vertices admitting S(2n) as an automorphism group acting sharply transitively on the vertices. In particular we solve the problem when the symmetric group acts on 2p elements, for any prime p. This provides the first class of G-regular 1-factorizations of the complete graph where G is a non-soluble group. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1410 / 1418
页数:9
相关论文
共 50 条