• Title of article

    Primitive 2-factorizations of the complete graph Original Research Article

  • Author/Authors

    Giuseppe Mazzuoccolo، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    5
  • From page
    175
  • To page
    179
  • Abstract
    Let image be a 2-factorization of the complete graph image admitting an automorphism group G acting primitively on the set of vertices. If image consists of Hamiltonian cycles, then image is the unique, up to isomorphisms, 2-factorization of image admitting an automorphism group which acts 2-transitively on the vertex-set, see [A. Bonisoli, M. Buratti, G. Mazzuoccolo, Doubly transitive 2-factorizations, J. Combin. Designs 15 (2007) 120–132.]. In the non-Hamiltonian case we construct an infinite family of examples whose automorphism group does not contain a subgroup acting 2-transitively on vertices.
  • Keywords
    Factorization , Coloring of graphs and hypergraphs , Graphs and groups
  • Journal title
    Discrete Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Mathematics
  • Record number

    947839