摘要
利用图论理论研究了网络连通度与广播时间的关系问题 ,获得了网络单信息广播时间的一个界和最少时间广播网的几个充分条件 ,并建立了一个有效的广播方案 .
Using of graph theory to study the problem of relation for connected degree and broadcasting-time in networks, obtain a bound of broadcasting-time for single information and some sufficiency terms of minimum broadcasting-time networks, and construct an effective broadcasting scheme.
出处
《数学的实践与认识》
CSCD
北大核心
2005年第1期137-141,共5页
Mathematics in Practice and Theory
基金
北京市教育委员会科技发展计划项目资助 (KM2 0 0 3 1 0 0 1 5 0 60 )
北京市优秀人才培养专项经费资助