Irregularity strength and compound graphs

The irregularity strength of a graph G is the smallest possible value of k or which we can assign positive integers not greater than k to the edges of G, in such a way that the sums at each vertex are distinct numbers. In this paper, we study the irregularity strength in relation with a graph composition. We prove a general bound for the irregularity strength of regular compound graphs and derive exact results for some infinite families of graphs.

[1]  Kyung-Yong Chwa,et al.  Recursive circulant: a new topology for multicomputer networks (extended abstract) , 1994, Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN).

[2]  Olivier Togni,et al.  Irregularity strength of trees , 1998, Discret. Math..

[3]  Richard H. Schelp,et al.  Irregular networks, regular graphs and integer matrices with distinct row and column sums , 1989, Discret. Math..