图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提出求解一般线性规划问题的单纯形法后成为一门独立的学科。非线性规划作为最优化理论的重要分支,其研究问题的领域和解决问题的方法自上世
经验 现代汉 “ ”,《语词典 给出的解释 》是 由实践得来的知 :“识或技能 此解释有 。”两层意思 一是 经 : “验 是一种知识或技能 二是 经验 由实践
该文利用BP网络较好的非线性分类能力,结合国内股票市场的特性,对于沪市综合指数涨跌的预测,进行了初步的探索和讨论.通过对沪市综合指数各项指标研究,考虑短期因素的影响兼