完全图的边带宽的另一证明

来源 :绵阳师范学院学报 | 被引量 : 0次 | 上传用户:a2854831
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的边的一个标号f是指边集E(G)到自然数的子集的一个一一映射.图G的边带宽为B′(G)=minB′f(G),B′f(G)是G的所有邻边的标号f的差的绝对值的最大者.本文确定完全图Kn的边带宽:当n=3,4时,B′(Kn)=2n-4;当n5时,B′(Kn)=(n(n-5))/(2)+7.
其他文献
随着计划生育的推进,我国的人口得到了有效的控制,但是因此也出现了新的社会问题,那就是人口老龄化日益严重。农村老年人亟待养老,但是养老的环境和设施都不够完善。而城市老
一、两相发酵池结构两相发酵技术所采用的发酵装置,综合了秸秆干发酵和水压池粪便发酵技术的特点。其原理仍根据作物秸秆和粪便原料的不同特性,应用两种不同手段来分别处理,
随着现代社会的发展和高校体制改革的深化,高校决策权随之扩大,决策科学化日渐受到决策人员的重视,成为教育活动成功与否的关键因素。因此本文在了解教育决策科学化的有关内容后
数学是人类社会发展中不可缺少的一种生活工具。但因其抽象、复杂的特点,不少学生从主观上厌恶数学学习。简约教学的实施,可以有效地改变学生厌学的现象。简约而不简单的小数
随着互联网技术的发展,每时每刻都在产生大量的数据,数据量已成为爆炸性增长的趋势,单机难以存储和分析这些数据。面对难以处理海量数据的单机现状,采用Hadoop分布式计算平台
如何激发学生学习物理的兴趣历来是广大物理教师讨论的热点话题,对于高职院校的学生来说这一点尤为重要。本文从五个方面阐述如何培养学科情感激发兴趣,从而构建和谐的课堂教
本文通过对少数民族与汉族大学生的大学英语写作成绩的对比,发现前者成绩明显低于后者。之所以出现这种状况,除学生入学英语水平差异外,大学英语写作课程、大学英语写作教学都没