最小广播图相关论文
改进了文献[7]给出的广播函数B(2k-4)(k≥4)的下界,构造了一个n=2k-4的极小广播图,从而得到B(2k-4)(k≥4)的一个上界,并给出了一个mbg(28),该图的边......
本文给出了新的27和52个顶点的广播网,进上步给出了广播函数B(27),B(52)的界:44≥B(27)≤48,B(52)≤98。......
广播是网络上信息的传播过程。在这个过程中一个结点将信息传给所有其他的结点。本文确定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),该图的边......
水文考虑的广播与[1]一致。以mbg(n)表示有n个结点的最小广播图:我们证明了恰有二个mbg(12),并且给出了二个新的mbg(13)和三个新的mbg(14)。......