Irregularity strength of the toroidal grid Original Research Article

The irregularity strength of G is the smallest possible value of k for which we can assign positive integers not greater then k to the edges of G, in such a way that the sums at each vertex are distinct numbers. We prove that the irregularity strength of the toroidal grid Cm × Cn is [(mn + 3)/4].