Preview
Unable to display preview. Download preview PDF.
References
A. Bagchi — S.L. Hakimi — J. Mitchem — E. Schmeichel: Parallel algorithms for gossiping by mail. Unpublished manuscript.
J.-C. Bermond — C. Peyrat: Broadcasting in DeBruijn networks. In: Proc. 19th Southeastern Conference on Combinatorics, Graph Theory and Computing. Congressus Numerantium 66 (1988), 283–292.
B. Baker — R. Shostak: Gossips and Telephones. Discr. Mathem. 2 (1972), 191–193.
S. Even — B. Monien: On the number of rounds necessary to disseminate information. Proc. 1st ACM Symp. on Parallel Algorithms and Architectures, Santa Fe, June 1989.
R.C. Entringer — P.J. Slater: Gossips and telegraphs. J. Franklin Institute 307 (1979), 353–360.
A.M. Farley — A. Proskurowski: Gossiping in grid graphs. J. Combin. Inform. System Sci. 5 (1980), 161–172.
S.M. Hedetniemi — S.T. Hedetniemi — A.L. Liestman: A survey of gossiping and broadcasting in communication networks. Networks 18 (1988), 319–349.
A. Hajnal — E.C. Milner — E. Szemeredi: A cure for the telephone disease. Can. Math. Bull. 15 (1972), 447–450.
W. Knödel: New gossips and telephones. Discrete Math. 13 (1975), 95.
A.L. Liestman — J.G. Peters: Broadcast networks of bounded degree. SIAM J. Disc. Math. 1 (1988), 531–540.
D. Richards — A.L. Liestman: Generalization of broadcasting and gossiping. Network 18 (1988), 125–138.
E. Stöhr: Broadcasting in the butterfly graph, manuscript 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hromkovič, J., Jeschke, CD., Monien, B. (1990). Optimal algorithms for dissemination of information in some interconnection networks. In: Rovan, B. (eds) Mathematical Foundations of Computer Science 1990. MFCS 1990. Lecture Notes in Computer Science, vol 452. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0029627
Download citation
DOI: https://doi.org/10.1007/BFb0029627
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52953-8
Online ISBN: 978-3-540-47185-1
eBook Packages: Springer Book Archive