սեղմիր այստեղ կապին հետևելու համար
In this paper the method of local interchange is introduced to investigate gossip problems. This method is based on a repetitive use of permute higher and permute lower operations, which map one gossip graph with n vertices to another by moving only its edges without changing the labels of edges (the moments of corresponding calls). Using this method we obtain minimum time gossip graphs in which no one hears his own information (NOHO graphs) from gossip graphs based on KnÄodel graphs. The value of minimal time is T = dlog ne. This method also allowed us to ¯nd an alternative way of the proof that the number of minimal necessary calls in gossip schemes is 2n¡4, n ¸ 4.
oai:arar.sci.am:258785
ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան
Aug 18, 2025
Jul 24, 2020
25
https://arar.sci.am/publication/281899
Հրատարակության անուն | Ամսաթիվ |
---|---|
Method of local interchange to investigate Gossip problems | Aug 18, 2025 |
Vilyam H. Hovnanyan Suren S. Poghosyan Vahagn S. Poghosyan
Volyam H. Hovnanyan Suren S. Poghosyan Vahagn S. Poghosyan
E. P. Serrano M. I. Troparevsky M. A. Fabio Գլխավոր խմբ․՝ Մ․ Մ․ Ջրբաշյան (1966-1994) Ռ․ Վ․ Համբարձումյան (1994-2009) Ա․ Ա․ Սահակյան (2010-)
Seda N. Manukian
Hayk E. Nahapetyan Suren S. Poghosyan Vahagn S. Poghosyan Yuri H. Shoukourian
Gatsinzi, J.-B. Գլխ. խմբ.՝ Անրի Ներսեսյան Պատ. խմբ.՝ Լինդա Խաչատրյան Խմբ. տեղակալ՝ Ռաֆայել Բարխուդարյան