In the first part of this paper, we present a generalization of complete graph factorizations obtained by labeling the graph vertices by natural numbers. In this generalization, the vertices are labeled by elements of an arbitrary group \(G\), in order to achieve a \(G\)-transitive factorization of the graph.