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..