Անվանում:

Gossiping Properties of the Edge-Permuted Knödel Graphs

Հեղինակ:

Hovnanyan Vilyam

Տեսակ:

Conference

Համահեղինակ(ներ):

Poghosyan Vahagn ; Poghosyan Suren

Չվերահսկվող բանալի բառեր:

Graphs ; Networks ; Telephone problem ; Gossip problem ; Kn¨odel graphs

Ամփոփում:

In this paper we consider the gossiping process implemented on several modifications of Kn¨odel graphs. We show the ability of Kn¨odel graphs to remain good network topology for gossiping even in case of cyclic permutation of the weights of its edges. We show that the modified graphs are still able to gossip and not isomorphic to Kn¨odel graphs for any even value of n. The results obtained in this paper makes it possible to construct edge-disjoint paths between any pairs of vertices in the Kn¨odel graph.

Լեզու:

English

URL:

Կազմակերպության անվանում:

Institute for Informatics and Automation Problems

Երկիր:

Armenia

Տարի:

2017

Ժամանակահատված:

September25-29

Գիտաժողովի անվանում:

11th International Conference on Computer Science and Information Technologies CSIT 2017

Վայր:

Yerevan

Մասնակցության տեսակը:

oral