【摘 要】
：
图的标号问题是图论中的一个重要研究课题,而边-平衡指数是其中的热点问题.本文在师姐们研究的无限路等圈嵌套图的基础上,大胆尝试,提出了无限路幂圈嵌套图的概念,经过大量研
论文部分内容阅读
图的标号问题是图论中的一个重要研究课题,而边-平衡指数是其中的热点问题.本文在师姐们研究的无限路等圈嵌套图的基础上,大胆尝试,提出了无限路幂圈嵌套图的概念,经过大量研究,创新性引入了带齿套圈子图的新方法,突破性实现了无限路幂圈嵌套图边-平衡指数集的研究. 文中对给定的n采取多种设计构造技巧,通过对大量自然数m的问题研究,得到了对无限自然数m分类的有效方法,分别运用不同方法解决了三类无限路幂圈嵌套图边-平衡指数集的计算公式和图形的构造性证明. 文章共分为四部分: 第一部分,主要介绍国内外关于边-平衡指数的研究现状,课题引入的背景和一些定义等基础知识. 第二部分,对图C2m× Pm2(m≥2)进行整体标号研究,给出该图的最大边-平衡指数集的计算公式及构造图形,并在其基础上运用奇偶分类法完成无限路幂圈嵌套图C2m× Pm2(m≥2)的全部边-平衡指数集的公式证明. 第三部分，提出带齿套圈子图的概念,通过对带齿套圈子图和基础图的研究,运用套圈计算的方法给出无限路幂圈嵌套图C3m× Pm3(m≥3)最大的边-平衡指数的计算公式,最后完全解决此类图的边-平衡指数集问题. 第四部分,在带齿套圈子图的基础上分解出扇形子图,根据图形的对偶特征,通过对扇形子图组和基础图的研究,运用递推计算的方法给出无限路幂圈嵌套图C4m× Pm4(m≥2)最大的边-平衡指数的计算公式,完成该图边-平衡指数集的对应标号图形构造法证明.
其他文献
本文针对海马组织的生理结构建立一个简化的数学模型，从计算神经科学的角度去数值分析和仿真海马的记忆功能。 神经元细胞是神经系统的基本单元。神经元动作电位的产生具有
共产党员是构成党的肌体的基本“细胞”,每一位党员在群众中都是一面旗帜,只有党员先进,党才能够先进；只有党员充分发挥先锋模范作用,党才能够富有凝聚力和战斗力。当前,我们
对一所学校而言,使之长久生存和发展的基本营养就是教学质量。因此,无论哪一个学科的教师,作为学校的一份子,都有义务为提高学校的教学质量水平作出贡献。对于小学语文而言,
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
置换多项式是一个有着一百多年研究历史的课题。在这篇论文中，我们分成两条脉络对置换多项式展开讨论：有限域上的置换多项式，带单位元的有限交换环上的置换多项式。其中前者的背
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
随着Internet在全世界的飞速发展，网络广告异军突起，成为21世纪最有希望、最具活力的新兴广告形式，同时，网络广告效果评估、收益及其影响因素控制也成为越来越受关注的问题。网络
这篇学位论文由拟两步Runge—Kutta方法和一般多步Runge—Kutta方法两章组成． 第一章讨论了拟两步Runge—Kutta方法的一般形式、阶条件的推导、零稳定性和绝对稳定区域以及
作为运筹学的主要构成部分之一，最优化理论与方法在社会生活实践中有着广泛的应用.本文在已有共轭梯度算法的基础之上，提出了一些新构造的共轭梯度方法，并与梯度投影算法进行结
汉字是传承和弘扬中华文化的重要载体,由汉字衍生出来的书法艺术不仅是中国文化宝库中的一颗明珠,也是世界艺术宝库中的一朵奇葩.随着中国经济的快速发展,有不少国家已悄然兴