论图的菲利茨特标号

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:pluto_jelly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的标号研究起源于1966年Rosa[1]提出的著名优美树猜想“每一棵树都是优美树”.图的标号是图的顶点集到整数集的映射,而根据边标号的不同要求产生了各类图标号.关于优美树猜想已经有了很多结果,但是众所周知这一猜想一直没有被彻底的解决.Sin—Min Lee[2]等人于1991年提出了猜想“每一棵树都是菲利茨特树”.该猜想与优美树猜想具有同等的理论价值,而且具有相同的难度,都是NP-hard问题[48]-[55].对于数学猜想的进攻,它在编码理论、通讯网络、物流等方面均有着重要应用.  本导致图的标号迅速发展成为当今图论学科中十分活跃的分支文首先研究了集有序菲利茨特标号与集有序优美标号之间的等价关系,以及利用多个较小的树构造的较大树的菲利茨特性质.其次,文章研究了具有广泛意义的太阳图的菲利茨特标号.最后,介绍了一种新的标号一奇优雅标号,并给出了一些特殊广义太阳图的奇优雅性.
其他文献
现行高中SEFC教材中的每个单元都以话题为中心,以结构和功能为主线,编排了speaking的教学内容。但是,这一教学环节在实际操作中的教学效果令人担忧。笔者通过对当前高中英语s
十六届四中全会通过的《中共中央关于加强党的执政能力建设的决定》提出,当前和今后一个时期,加强党的执政能力建设的主要任务是:按照推动社会主义物质文明、政治文明、精神
期刊
图像去噪是数字图像处理的一个重要研究方向,是对图像进行后续利用的基础,而数学在图像处理的发展过程中起着举足轻重的作用,也同样是图像去噪研究所必需的工具。在对有关文
小学是英语学习的起步阶段,教学旨在激发学生的学习兴趣,提高学生综合运用英语的能力.本文通过教学过程中培养良好的英语学习习惯,从而激发学生学习英语的兴趣提出来了几点建
高层民用建筑采用型钢砼组合结构,可缩小结构构件截面尺寸,增大使用空间,但对型钢构件的制作、安装以及与钢筋工程的配合提出了更高的要求。本文介绍了复杂型钢混凝土组合结
期刊
本文笔者结合实践由安全意识、管理制度、施工、隐患治理、安全考核、安全氛围几个方面着重探讨了如何搞好此项工作的重要性。
期刊
期刊
施工阶段质量控制是工程项目全过程质量控制的重要环节,工程质量很大程度上决定于施工阶段质量控制。本文笔者开始论述了工程施工质量控制特点,详细分析了影响建筑工程项目施工
期刊
本文笔者根据实践利用因果分析图法,由人员、设备材料、施工方法、管理、作业环境几个方面详细论述施工现场临时用电事故的影响因素,并提出相应的安全管理对策。
期刊