The exact gossiping problem Original Research Article

This paper studies a variation of the gossiping problem, where there are n persons, each of whom initially has a message. A pair of persons can pass all messages they have by making one telephone call. The exact gossiping problem is to determine the minimum number of calls for each person to know exactly k messages. This paper gives solution to the problem for k ⩽ 4 or i + 2k−i−2 ⩽ n ⩽i − 2 + 2k−i−1 with k/2 − 1 ⩽ i ⩽ k −4.