关于最小广播图研究

SOME RESULTS ON MINIMUM BROADCASTING GRAPH

广播是网络上信息的传播过程．在这个过程中一个结点将信息传给所有其他的结点．本文确定Ｂ（１９）的值．另外还给出Ｂ（２ｋ一ｊ），ｊ＝１，２，３，４的下界，并确定Ｂ（２ｋ一１）和Ｂ（２５一２）的值．

Broadcasting is a message propagating process over a network whereby a message, originated by one of the nodes,becomes known to all the other nodes in the network. This paper determines the value of B(19),obtains the lower bound for B (2k - j), j = 1, 2, 3, 4, and determines the values of B (25 - 1 ) and B (2'5- 2 ).