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

来源 :上海电力学院学报 | 被引量 : 0次 | 上传用户:nickymin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
改进了文献[7]给出的广播函数B(2k-4)(k≥4)的下界,构造了一个n=2k-4的极小广播图,从而得到B(2k-4)(k≥4)的一个上界,并给出了一个mbg(28),该图的边数为48,达到B(28)的下界值. The lower bound of the broadcast function B (2k-4) (k≥4) given in [7] is improved and a minimal broadcast graph with n = 2k-4 is constructed. 4), and gives an mbg (28), which has 48 edges and reaches the lower bound of B (28).
其他文献
五年来,江西移动从一个客户数仅40万、负债率高达85%、欠费率占总资产15%、缺少基本的营业场地和办公场所的困难企业发展壮大为拥有近500万客户、业务收入以年均26%的速度持续增
一夜之间,教室窗户的最下格统一换成了带花纹的毛玻璃。据说是为了防止临窗的学生上课时向外张望。的确,临窗的学生受到的诱惑是要比其他同学多一些的。我自己学生时代也常常掰
开展信息技术与课程的整合,是改进数学学习方式,帮助学生理解数学知识本质和提高数学应用能力的有效途径。运用现代信息技术的自主学习比传统课堂讲授更能促进学生之间的交流
一、动手操作如图,将正方形纸片ABCD折叠,使点B落在CD边上一点E(不与点C、D重合),AB的对应边为FE,且FE交边AD于点G,压平后得到折痕MN.二、探究发现:∠GBE的值不变,为45°证明
全球信息化的发展正成为经济与社会发展的重要推动力,信息化引发了全球的产业革命,正在成为国际经济竞争的焦点,成为国力和经济增长力的重要标志。我国信息化工作是从1993年
期刊
自从Google在英国品牌经济公司Interbrand的调查中被评为2002年的“年度第一品牌”开始,搜索引擎就被业界公认为继广告、网络游戏、无线增值之后互联网的第四桶金。有关统计
基于Petri网提出一套完整的并发系统需求说明、建模、形式验证的方法。建立概念模型,用于需求规格说明,包括功能图、资源图和约束集。给出概念模型的精练过程,以及由概念模型到Petri网模型
“课堂上,教师就是教师,学生就是学生!”我曾把这当作处理与学生关系的准则。直到有一天,一节课改变了我原有的看法。那天因为咽喉发炎,我嗓音沙哑。我担心坐在教室后面的学生,听不
前不久,笔者随同本校教师去乡下小学听一节数学观摩课,我发现,班中的“后进生”被老师们集中到了教室的后排,他们在课上也多次举手,但老师就是视而不见。在课堂练习时,笔者起身看后
通常认为唐宋盛行的参军戏(又名弄参军、陆参军、假官戏、跳假官)始自后汉(说它源于周秦时“善为笑言,然合于大道”的优语),如唐段安节《乐府杂录·俳优》记载:“开元中,黄幡绰、