Doubly transitive 2-factorizations

被引:18
|
作者
Bonisoli, Arrigo
Buratti, Marco
Mazzuoccolo, Giuseppe
机构
[1] Univ Modena, Dipartimento Sci Sociali Cognit & Quantitat, I-42100 Reggio Emilia, Italy
[2] Univ Perugia, Dipartimento Matemat & Informat, I-06123 Perugia, Italy
[3] Univ Modena, Dipartimento Matemat, I-41100 Modena, Italy
关键词
graph; 2-factorization; doubly transitive permutation group; design;
D O I
10.1002/jcd.20111
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let F be a 2-factorization of the complete graph K, admitting an automorphism group G acting doubly transitively on the set of vertices. The vertex-set V(K-v) can then be identified with the point-set of AG(n, p) and each 2-factor of F is the union of p-cycles which are obtained from a parallel class of lines of AG(n, p) in a suitable manner, the group G being a subgroup of AGL(n, p) in this case. The proof relies on the classification of 2-(v, k, 1) designs admitting a doubly transitive automorphism group. The same conclusion holds even if G is only assumed to act doubly homogeneously. (c) 2006 Wiley Periodicals, Inc.
引用
收藏
页码:120 / 132
页数:13
相关论文
共 50 条