图Cn×Pm的边-平衡指数集研究——n≥3,m=2,3

来源 :河南理工大学 | 被引量 : 0次 | 上传用户:sfish001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的边-平衡指数集的研究是图论中的一个重要研究课题,是将图的顶点和边通过映射函数与数集Z2对应,进而研究各类图的特征和内在特性,其理论可应用到信息工程、通讯网络、计算机科学、经济管理、医学等方面。本文首次尝试了对嵌套图的研究。  研究Cn× Pm(n≥3)图的边-平衡指数集问题,利用对n的分类这一重要方法,解决了对任意自然数n(n≥3),且m=2,3时的边-平衡指数集的计算公式和图形的构造方法。  在第一章中,介绍了有关图的布尔指数集的背景和研究成果,以及本文所需要的一些预备知识.  在第二章中,根据边-友好标号的定义和边与顶点的映射关系,通过大量的图形的构造设计技巧,研究n的正确分类。当m=2时,n的4个分类问题的最大边-平衡指数的研究,分析、归纳和确定图Cn× P2的全部边-平衡指数集。  在第三章中,当m=3时,运用图形的构造设计技巧将n分为6类,进而研究每一类的最大边-平衡指数,确定n≡0,1(mod6)时,图Cn× P3的边-平衡指数集,同时给出公式证明和构造图形。  在第四章中,研究了n≡2,3(mod6)时,图Cn× P3的边-平衡指数集,同时给出公式证明和构造图形。  在第五章中,研究了n≡4,5(mod6)时,图Cn× P3的边-平衡指数集,同时给出公式证明和构造图形。
其他文献
本文主要以DY共轭梯度法为主线,研究求解无约束优化问题的共轭梯度法的充分下降性和全局收敛性.在引言中回顾了非线性共轭梯度法的产生背景,发展过程和优点.介绍了几种经典共
随着信息技术的不断发展和自动化水平的不断提高,许多领域都出现了规模庞大而又复杂的数据系统.这些数据系统通常隐藏着大量有用的决策知识,需要人们去挖掘和发现.粗糙集理论
最优化理论与方法在1947年Dantzig提出求解一般线性规划问题的单纯形法后成为一门独立的学科。非线性规划作为最优化理论的重要分支,其研究问题的领域和解决问题的方法自上世