广播函数B(n)的上界

AN UPPER BOUND FOR BROADCAST FUNCTION B(n)

本文给出关于广播函数B(n)的一个不等式,由此改进了文[1—3]对B(n)的上界的估计。另外,我们构造了几个新的最小广播图mbg(17)和mbg(18)。

An inequality for broadcast function B(n) is presented and a better upper bound for B(n) is obtained. Some new mbg (17) and mbg(18) are also constructed.