Metadata language
Title:
Gossiping Properties of the Modified Knodel Graphs ; Госсип свойства модифицированных Кнедел графов
Author:
Hovnanyan Vilyam ; Овнанян Вильям
Type:
Uncontrolled Keywords:
Graphs ; networks ; Telephone problem ; gossip problem ; Knodelgraphs
Abstract:
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.
;
В этой статье мы рассматриваем процесс госсипа реализованный на некоторых модификациях Кнедел графов. Показана способность Кнедел графов оставаться хорошей сетевой топологией для госсипа даже в случае циклической перестановки весов ребер. Результаты, представленные в данной работе способствуют построению реберно-непересекающихся путей между любыми парами вершин Кнедел графов.
Date submitted:
Date accepted:
ISSN:
Language:
Journal or Publication Title:
Mathematical Problems of Computer Science
Volume:
URL:
Additional Information:
Affiliation:
Institute for Informatics and Automation Problems