… as possible, subject to upper bounds on the degree and broadcast time. This paper … graphs using a stochastic search algorithm to approximate the broadcast time. Significant improvements on known results are obtained for cubic broadcast …
networks, 39(3):121-129, 2002. [doi]… node of the network must be transmitted to all the other nodes. A minimal broadcast network is a communication network that can transmit a message … broadcast networks ($t$-mbn), in which broadcasting can be accomplished in slightly …
ppl, 9(1):53-68, 1999.… prescribed bounds on the parameters maximum node degree and broadcast diameter. The broadcast diameter of a network is the maximum time required for a message … previously been shown that hypercubes are optimal for degree k and broadcast …
AAECC 1991: 152-158… of broadcast graphs. Compound methods generate a large broadcast graph by combining multiple copies of a broadcast graph $G$ using the structure of another broadcast graph $H$. Node deletion is also allowed in some of these methods …
DAM, 93(2-3):205-232, 1999. [doi]… a ``broadcast''. We present, for the first time, a set of largest-known directed networks satisfied specified bounds on node degree and broadcast time. We also presents a family of optimal ($\Delta$, $\Delta+1$) broadcast digraphs …
ENTCS, 78:196-208, 2003. [doi]