Lower bounds for the size in four families of minimum broadcast graphs |
| |
Authors: | J -F Sacl |
| |
Institution: | LRI, UA 410 CNRS, Bát. 490. Université Paris-Sud. 91405, Orsay Cedex, France |
| |
Abstract: | In this paper, we give a lower bound for the size B(n) of a minimum broadcast graph of order n = 2k − 4, 2k − 6, 2k − 5 or 2k − 3 which is shown to be accurate in the cases when k = 5 and k = 6. This result provides, together with an upper bound obtained by a construction given in Bermond et al. (1992), an estimation of the value B(n) for n = 2k − 4. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|