Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Broadcasting in odd graphs

Autor
Aguilo, F.; Gonzalez, J.; Simo, E.; Zaragoza, M.
Tipus d'activitat
Article en revista
Revista
Ars combinatoria
Data de publicació
2000-07
Volum
56
Pàgina inicial
211
Pàgina final
222
Resum
Broadcasting refers to the process of information dissemination in a communication network whereby a message is to be sent from a single originator to all members of the network, subject to the restriction that a member may participate in only one message transfer during a given time unit. In this paper we present a family of broadcasting schemes over the odd graphs, 0(n+1). It is shown that the broadcast time of On+1, b(On+1), is bounded by 2n. Moreover, the conjecture that b(On+1) = 2n is put ...
Paraules clau
Broadcasting, Networks, Odd graphs
Grup de recerca
ACES - Control Avançat de Sistemes d´Energia
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
TN - Grup de Recerca en Teoria de Nombres