作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 1997, Vol. 23 ›› Issue (S1): 124-126.

• 论文 • 上一篇    下一篇

结点数为2~k-6的最小广播图

朱洪,熊鹏荣,周玉林,石凤仙   

  1. 上海复旦大学计算机系,江西上饶师范专科学校教学系,江西上饶师范专科学校教学系,上海电力学院基础部 上海 200433,江西 334001,江西 334001
  • 发布日期:1997-12-29

Minimum Broadcasting Graphs with 2~k-6 Nodes

Zhu Hong, Xiong Pengrong Zhou Yulin Shi Fengxian   

  1. (Computer Dept.of Fudan University Shanghai 200433);(Shangrao Teacher's College Jiangxi 334001; Shanghai Institute of Electric Power)
  • Published:1997-12-29

摘要: 该文给出了广播函数B(2~k-6)(k>4)的下界,井给出了一个mbg(26),该图的边数为42达到B(26)的下界值。

关键词: 广播, 广播时间, 广播图, 广播函数

Abstract: This paper determines the lower bound for broadcasting function B(2k-6), and gives a mbg(n), whole edges number 42 reachs the lower bound of B(26).

中图分类号: