| 结点数为2~k-6的最小广播图 |
| |
| 引用本文： | 熊鹏荣,石凤仙,周玉林,朱洪. 结点数为2~k-6的最小广播图[J]. 上海电力学院学报, 1997, 13(4): 57-61 |
| |
| 作者姓名： | 熊鹏荣 石凤仙 周玉林 朱洪 |
| |
| 作者单位： | 上饶师范专科学校(熊鹏荣，周玉林)，上海电力学院(石凤仙)，复旦大学(朱洪) |
| |
| 摘 要： | 广播电信息在网络上的一种传播过程，在这个过程中，一个结点将信息传递给所有其他结点，本文给出广播函数Ｂ（２＾ｋ－６）（ｋ≥４）的下界，并给出了一个ｍｂｇ（２６），该图的边数为４２，达到了Ｂ（２６）的下界值。
|
| 关 键 词： | 广播函数 最小广播图 结点数 通信网 |
| 收稿时间： | 1997-10-27 |
Minimum Broadcasting Graphs with 2~k - 6 Nodes |
| |
| Xiong Pengrong,Shi Fengxian. Minimum Broadcasting Graphs with 2~k - 6 Nodes[J]. Journal of Shanghai University of Electric Power, 1997, 13(4): 57-61 |
| |
| Authors: | Xiong Pengrong Shi Fengxian |
| |
| Affiliation: | Xiong Pengrong; Shi Fengxian(Shangrao Teacher's College) (Shanghai Institure of Electric Power)Zhou Yulin; Zhu Hong(Shangrao Teacher's College) (Fudan University) |
| |
| Abstract: | Broadcasting is a message propagation process over a netWorks, by which a message originated at one of the nodes becomes known to all other nodes in the network. This paper determines the lower bound of the broadcasting function B(2k - 6), and gives a mbg(n), whose edge number 42 reachs the lower bound of B(26). |
| |
| Keywords: | broadcasting broadcasting time broadcasting function minimum broadcasting graph computer network |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《上海电力学院学报》浏览原始摘要信息 |
|
点击此处可从《上海电力学院学报》下载全文 |
