On Graph Labeling Problems and Regular Decompositions of Complete Graphs

Abstract

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.