Օբյեկտ

Վերնագիր: Gossiping Properties of the Edge-Permuted Knödel Graphs

Co-author(s) :

Poghosyan Vahagn ; Poghosyan Suren

Abstract:

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.

Identifier:

oai:noad.sci.am:135784

Language:

English

URL:


Affiliation:

Institute for Informatics and Automation Problems

Country:

Armenia

Year:

2017

Time period:

September25-29

Conference title:

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

Place:

Yerevan

Participation type:

oral

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

Mar 3, 2021

Մեր գրադարանում է սկսած:

Jul 15, 2020

Օբյեկտի բովանդակության հարվածների քանակ:

54

Օբյեկտի բոլոր հասանելի տարբերակները:

https://noad.sci.am/publication/149311

Ցույց տալ նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Vilyam Hovnanyan, Gossiping Properties of the Edge-Permuted Knödel Graphs Mar 3, 2021

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն