loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
22nd International Conference on Advanced Information Networking and Applications (aina 2008)
Near Optimal Broadcasting in Optimal Triple Loop Graphs
March 25-March 28
ISBN: 978-0-7695-3095-6
Triple loop networks (graphs) are generalizations of the ring topology where every vertex v is linked to 6 vertices v ± a, v ± b, v ± c. In this paper, we study the broadcast problem in optimal triple loop graphs. In 1987 for a restricted case a = -(b + c) the (maximum) number of vertices in the sub-optimal Triple loop graph has been proved to be aquadratic function of diameter d. In 1998 the broadcast time of this graph is proved to be d + 3. Recently, in 2003 the Optimal Triple Loop Graph in general was constructed, where its number of vertices is a cubic function of d. In this paper we prove d + 2 lower bound and d + 5 upper bound for broadcasting in general Optimal Triple Loop Graph. We also generalize our upper bound algorithm in Multiple Loop Graphs giving d + 2k - 1 general upper bound where the degree of every vertex is 2k.
Index Terms:
Broadcasting, triple loop graphs
Citation:
Hovhannes A. Harutyunyan, Edward Maraachlian, "Near Optimal Broadcasting in Optimal Triple Loop Graphs," aina, pp.227-233, 22nd International Conference on Advanced Information Networking and Applications (aina 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.