betaFeedback

WorksMathematics

Compatible zero-sum partitions of finite Abelian groups and their applications

Abstract

Let (Γ,+)(Γ,+) be a finite Abelian group and let g∈Γ∖{0}g\inΓ\setminus\{0\}. A partition of ΓΓ is called gg-compatible if no part contains both xx and x+gx+g. For a prescribed involution hh and odd r≥3r\ge3, we prove that ΓΓ admits an hh-compatible partition into zero-sum rr-element sets if and only if rr 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 {x,x+h}\{x,x+h\} is Hamiltonian and has a proper edge coloring with rr 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 rr-regular ΓΓ-distance-magic graphs admitting 00 and every involution of ΓΓ as magic constants.

Paper details

vlnc:W_d33pcx3q
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 6

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…