Edward R. Scheinerman, John C. Wierman. Optimal and near-optimal broadcast in random graphs. Discrete Applied Mathematics, 25(3):289-297, 1989. [doi]
@article{ScheinermanW89, title = {Optimal and near-optimal broadcast in random graphs}, author = {Edward R. Scheinerman and John C. Wierman}, year = {1989}, doi = {10.1016/0166-218X(89)90007-3}, url = {http://dx.doi.org/10.1016/0166-218X(89)90007-3}, tags = {graph-rewriting, C++, rewriting}, researchr = {https://researchr.org/publication/ScheinermanW89}, cites = {0}, citedby = {0}, journal = {Discrete Applied Mathematics}, volume = {25}, number = {3}, pages = {289-297}, }