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
Link To Document :
بازگشت