广播函数相关论文
广播是指从网络中某一成员开始,将消息传递 给网络中其余成员的过程,极小广播网络就是指能在最短时间在内广播一条消息的通讯网络。......
本文给出了新的27和52个顶点的广播网,进上步给出了广播函数B(27),B(52)的界:44≥B(27)≤48,B(52)≤98。......
本文给出关于广播函数B(n)的一个不等式,由此改进了文[1—3]对B(n)的上界的估计。另外,我们构造了几个新的最小广播图mbg(17)和mbg......
广播是网络上信息的传播过程。在这个过程中一个结点将信息传给所有其他的结点。本文确定B(19)的值。另外还给出B(2-^k-j),j=1,2,3,4的下界,并确定B(2^5-1)和B(2^5-2)的值。......
改进了文献(7)给出了广播函数B(2^k-4)(k≥4)的下界,构造了一个n=2^k-4的极小广播图,从而得到了B(2^k-4)(k≥4)的一上界,并给出了一个mbg(28),该图的边数为48,达以了B(28)的下界值。......
广播电信息在网络上的一种传播过程,在这个过程中,一个结点将信息传递给所有其他结点,本文给出广播函数B(2^k-6)(k≥4)的下界,并给出了一个mbg(26),该图的边......
该文给出了广播函数B(2~k-6)(k】4)的下界,井给出了一个mbg(26),该图的边数为42达到B(26)的下界值。......