ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Broadcasting in Bloom Graph

Journal: International Journal of Mathematics and Soft Computing (Vol.6, No. 2)

Publication Date:

Authors : ; ; ; ;

Page : 57-64

Keywords : Bloom graph; broadcasting; interconnection network.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Broadcasting is one of the types of global communication in interconnection networks. Broadcasting from a vertex of a graph is the simplest communication problem. In this paper, we analyse the broadcasting for bloom graph and prove that the broadcast time of bloom graph is at most two time units more than the optimal time.

Last modified: 2017-08-30 19:48:21