Title:

Gossiping Properties of the Modified Knodel Graphs ; Госсип свойства модифицированных Кнедел графов

Author:

Hovnanyan Vilyam ; Овнанян Вильям

Type:

Article

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:

28.07.2016

Date accepted:

02.11.2016

ISSN:

0131-4645

Language:

English

Journal or Publication Title:

Mathematical Problems of Computer Science

Volume:

46

URL:


Additional Information:

williamhovnanyan@gmail.com

Affiliation:

Institute for Informatics and Automation Problems

Country:

Armenia

Indexing:

ASCI