Gossiping in Circulant Graphs

Autors/ores

  • Romain Gay ENS Cachan, Paris

Paraules clau:

Gossiping, isoperimetric function, Cayley graphs, circulant graphs, cube. MSC (2010), 05C85, 68R10.

Resum

Investiguem el problema de fer safareig, en el qual els nodes d'una xarxa
d'intercomunicació comparteixen informació mitjançant un protocol de comunicació per rondes. Considerem dos tipus de protocols: per rutes disjuntes en vèrtexs, i per rutes disjuntes en arestes. Donem una ta inferior general per la complexitat dels algoritmes de xafarderies en termes de la funció isoperimètrica de la xarxa. Ens centrem en els grafs de Cayley i donem algorismes òptims per subclasses de grafs de Cayley i, en particular, pels grafs circulants.

Descàrregues

Les dades de descàrrega encara no estan disponibles.

Biografia de l'autor/a

Romain Gay, ENS Cachan, Paris



Descàrregues

Com citar

Gay, R. (2014). Gossiping in Circulant Graphs. Reports@SCM, 1(1), 39–53. Retrieved from https://revistes.iec.cat/index.php/reports/article/view/120174

Número

Secció

Articles