On randomized broadcasting in star graphs

DOI10.1016/j.dam.2008.05.018zbMath1155.90007MaRDI QIDQ1003763

Thomas Sauerwald, Robert Elsässer, Ulf Lorenz

Publication date: 4 March 2009

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2008.05.018

zbMATH Keywords

hypercubes; star graphs; edge expansion; randomized broadcasting

Mathematics Subject Classification ID

05C05: Trees

90B18: Communication networks in operations research

68M10: Network design and communication in computer systems

94C15: Applications of graph theory to circuits and networks

94A05: Communication theory