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.
;
В этой статье мы рассматриваем процесс госсипа реализованный на некоторых модификациях Кнедел графов. Показана способность Кнедел графов оставаться хорошей сетевой топологией для госсипа даже в случае циклической перестановки весов ребер. Результаты, представленные в данной работе способствуют построению реберно-непересекающихся путей между любыми парами вершин Кнедел графов.
oai:noad.sci.am:136053
Mathematical Problems of Computer Science
Institute for Informatics and Automation Problems
Mar 4, 2021
Jul 30, 2020
13
https://noad.sci.am/publication/149692
Edition name | Date |
---|---|
Vilyam Hovnanyan, Gossiping Properties of the Modified Knodel Graphs | Mar 4, 2021 |
Hovnanyan Vilyam Poghosyan Suren Poghosyan Vahagn
Hovnanyan Vilyam Poghosyan Suren Poghosyan Vahagn
Hovnanyan Vilyam Poghosyan Vahagn
Hovnanyan Vilyam Poghosyan Vahagn Poghosyan Suren