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 条
  • [31] Rainbow spanning tree decompositions in complete graphs colored by cyclic 1-factorizations
    Mazzuoccolo, G.
    Rinaldi, G.
    DISCRETE MATHEMATICS, 2019, 342 (04) : 1006 - 1016
  • [32] On semi-perfect 1-factorizations
    Královic, R
    Královic, R
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, PROCEEDINGS, 2005, 3499 : 216 - 230
  • [33] Automorphism groups of graphs with 1-factorizations
    Baumann, U
    DISCRETE MATHEMATICS, 1996, 158 (1-3) : 1 - 10
  • [34] On 1-factorizations of bipartite Kneser graphs
    Jin, Kai
    THEORETICAL COMPUTER SCIENCE, 2020, 838 : 81 - 93
  • [35] On 1-Factorizations of Bipartite Kneser Graphs
    Jin, Kai
    COMPUTING AND COMBINATORICS, COCOON 2019, 2019, 11653 : 338 - 349
  • [36] Regular 1-factorizations of complete graphs and decompositions into pairwise isomorphic rainbow spanning trees
    Rinaldi, Gloria
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 80 : 178 - 196
  • [37] Cyclic and dihedral 1-factorizations of multipartite graphs
    Bogaerts, Mathieu
    Mazzuoccolo, Giuseppe
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [38] Perfect 1-Factorizations of a Family of Cayley Graphs
    Herke, Sarada
    Maenhaut, Barbara
    JOURNAL OF COMBINATORIAL DESIGNS, 2015, 23 (09) : 369 - 399
  • [39] Semi-perfect 1-factorizations of the hypercube
    Behague, Natalie C.
    DISCRETE MATHEMATICS, 2019, 342 (06) : 1696 - 1702
  • [40] THE MUTUAL INTERSECTIONS OF 3 DISTINCT 1-FACTORIZATIONS
    FU, CM
    FU, HL
    ARS COMBINATORIA, 1989, 28 : 55 - 64