Ամսագրի կամ հրապարակման վերնագիր:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Հրապարակման ամսաթիվ:

2016

Հատոր:

46

ISSN:

0131-4645

Լրացուցիչ տեղեկություն:

Հովնանյան Վ., Овнанян В.

Վերնագիր:

Gossiping Properties of the Modified Knödel Graphs

Այլ վերնագիր:

Մոդիֆիկացված Knödel գրաֆների gossiping (բամբասանքային) հատկությունները; Госсип свойства модифицированных кнедел графов

Ստեղծողը:

Vilyam H. Hovnanyan

Խորագիր:

Mathematics ; Graph theory

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

Graphs ; Networks ; Telephone problem ; Gossip problem ; Knödel graphs.

Ծածկույթ:

126-131

Ամփոփում:

In this paper we consider the gossiping process implemented on several modifications of Knödel graphs. We show the ability of Knödel 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 Knödel graph.

Հրատարակիչ:

Изд-во НАН РА

Ստեղծման ամսաթիվը:

2016-11-17

Տեսակ:

Հոդված

Ձևաչափ:

pdf

Բնօրինակի գտնվելու վայրը:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան