Metadata language
Title:
Method of Local Interchange for the Investigation ofGossip Problems: part 2 ; Исследование Gossip загач методом “Локального обмена”: часть 2
Author:
Hovnanyan Vilyam ; Овнанян Вилям
Type:
Co-author(s) :
Poghosyan Suren ; Poghosyan Vahagn ; Погосян Сурен ; Погосян Ваагн
Uncontrolled Keywords:
Graphs ; Networks ; Telephone problem ; Gossip problem
Abstract:
The method of construction of Gossip graphs providing a full information exchange with minimal number of calls in minimum time is described. The basis for the graphs of the presented class is the subgraph of canonical form obtained from NOHO graphs by applying the operation of local interchange on them developed by us in [19].
;
Описан метод построения определенного класса Gossip графов, обеспечивающих польный информационный обмен с помощью минимального числа звонков за минимальное время. Для представленного класса графов, базовыми подграфами являются графы канонического вида, полученные путем преобразования NOHO графов с помощью разработонного в [19] нами метода Локального обмена.
Publisher:
"GITUTYUN" PUBLISHING HOUSE OF NAS RA ; Издательство "Гитутюн" НАН РА
Date submitted:
Date accepted:
ISSN:
Language:
Journal or Publication Title:
Mathematical Problems of Computer Science ; Математические вопросы кибернетики и вычислительной техники
Volume:
URL:
Additional Information:
williamhovnanyan@gmail.com ; psuren55@yandex.ru ; povahagn@gmail.com
Affiliation:
Institute for Informatics and Automation Problems ; Институт проблем информатики и автоматизации НАН РА