Metadata language
Անվանում:
Gossiping Properties of the Modified Knodel Graphs ; Госсип свойства модифицированных Кнедел графов
Հեղինակ:
Hovnanyan Vilyam ; Овнанян Вильям
Տեսակ:
Չվերահսկվող բանալի բառեր:
Graphs ; networks ; Telephone problem ; gossip problem ; Knodelgraphs
Ամփոփում:
In this paper we consider the gossiping process implemented on several modifications of Knodel graphs. We show the ability of Knodel graphs to remain good network topology for gossiping even in case of cyclic permutation of its edge weights. The results shown in this paper could help us to construct edge-disjoint paths between any pairs of vertices of the Knodel graph.
;
В этой статье мы рассматриваем процесс госсипа реализованный на некоторых модификациях Кнедел графов. Показана способность Кнедел графов оставаться хорошей сетевой топологией для госсипа даже в случае циклической перестановки весов ребер. Результаты, представленные в данной работе способствуют построению реберно-непересекающихся путей между любыми парами вершин Кнедел графов.
Հանձնման ամսաթիվը:
Ընդունման ամսաթիվը:
ISSN:
Լեզու:
Ամսագրի կամ հրապարակման վերնագիր:
Mathematical Problems of Computer Science
Հատոր:
URL:
լրացուցիչ տեղեկատվություն:
Կազմակերպության անվանում:
Institute for Informatics and Automation Problems