WorksMathematics
Compatible zero-sum partitions of finite Abelian groups and their applications
Abstract
Let be a finite Abelian group and let . A partition of is called -compatible if no part contains both and . For a prescribed involution and odd , we prove that admits an -compatible partition into zero-sum -element sets if and only if divides and has at least three involutions. Moreover, the partition can be chosen so that the multigraph whose vertices are its parts and whose edges are the pairs is Hamiltonian and has a proper edge coloring with colors. We also give examples, for groups of odd order and for even block sizes, in which zero-sum partitions exist but compatible ones do not. We give two applications of these partitions. For block size three, we obtain complete mappings whose cycles are precisely the parts of the partition. We also construct Hamiltonian -regular -distance-magic graphs admitting and every involution of as magic constants.