Co-author(s) :

Poghosyan Suren ; Poghosyan Vahagn ; Погосян Сурен ; Погосян Ваагн

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:

20.12.2013

Date accepted:

05.03.2014

Identifier:

oai:noad.sci.am:135865

ISSN:

0131-4645

Language:

English ; Английский

Journal or Publication Title:

Mathematical Problems of Computer Science ; Математические вопросы кибернетики и вычислительной техники

Volume:

41

URL:

;

Additional Information:

williamhovnanyan@gmail.com ; psuren55@yandex.ru ; povahagn@gmail.com

Affiliation:

Institute for Informatics and Automation Problems ; Институт проблем информатики и автоматизации НАН РА

Country:

Armenia ; Армения

Indexing:

ASCI