【摘 要】
:
图的标号问题是图论中的一个重要研究课题,而其中的热点问题是边-平衡指数.本文在师姐们研究的无限路等圈嵌套图和n较小时无限路幂圈嵌套图的基础上,对较大奇数n的无限路幂圈嵌
论文部分内容阅读
图的标号问题是图论中的一个重要研究课题,而其中的热点问题是边-平衡指数.本文在师姐们研究的无限路等圈嵌套图和n较小时无限路幂圈嵌套图的基础上,对较大奇数n的无限路幂圈嵌套图进行研究.通过巧妙设计单点扇形子图以及带齿套圈子图的方法,对其理论进行刻画,且通过对图的构造特点和内在特征进行分析,综合归纳,最终完成图Cnm×Pmn(n=7)的边-平衡指数集的计算公式证明,同时还给出所述问题对应边-平衡指数的图形构造方法. 文章共分为四部分: 第一部分,主要介绍了图标号问题的起源、国内外现状及课题引入的背景知识和一些基础概念. 在研究无限路幂圈嵌套图Cnm×Pmn的边-平衡指数集过程中,随着n和m的增加,图形的结构也更加复杂化,不同的结构必须对应相应的标号函数.由于奇数的特殊性,在嵌套图的时候偶数点的最外层的点均变为饱和点,而奇数点嵌套却变为不定义点,所以对奇数点还需做进一步的变换.利用组图设计的方法和奇偶验证法完成了第二部分和第三部分的证明. 第二部分,本章首先提出并证明了本文共用的重要引理,为证明论文的三个定理奠定了良好的基础;且完成m=1(mod3)时无限路幂圈嵌套图C7m×Pm7(m≥4)的边-平衡指数集的刻画. 第三部分,完成m=2(mod和3)m=0(mod3)时无限路幂圈嵌套图C7m×Pm7(m≥5)的边-平衡指数集的刻画. 第四部分,总结与展望.
其他文献
本学位论文主要讨论推广的Stancu-Kantorovich型算子和推广的Kantorovich型算子的逼近。第一章是引言,主要介绍了逼近论的形成和发展历史以及论文中主要讨论的内容及得到的主
摘要:随着我国经济的飞速发展,城市的规模在不断的扩大,建筑行业的发展也进入到高速发展阶段。由于其行业的特殊性,要求要具有严格的技术规范,所以在建筑施工时一定要对施工技术进行强化管理,保证建筑的质量,本文主要针对建筑施工技术管理方面的几个要点进行分析,以期达到对行业的指导和借鉴。 关键词:建筑施工;技术管理;控制;要点 Abstract: along with the rapid develop
摘要:随着市场经济的快速发展,建筑工程的规模不断扩大,人们对于建筑工程的质量也提出了更高的要求。提高工程施工质量,不仅可以保证工程施工的顺利进行,同时还可以有效提高施工企业的市场竞争力,对于实现施工企业的可持续发展有较大的促进作用。本文通过对建筑管理中影响工程施工质量的因素进行分析,提出了相应的提高施工质量的措施,以期促进工程施工质量的提高,并促进施工企业的可持续发展。 关键词:建筑管理;工程质
多智能体系统的一致性作为分布式计算的理论基础, 近年来受到了数学、物理学、生物学、社会学、信息科学和控制学等诸多领域学者的深入关注, 其理论成果在智能机器人群、聚集
摘要:在建筑工程的施工过程中,施工测量将作为施工进行的依据,在施工的每一阶段都离不开测量工作,因此施工测量与工程质量是密不可分的。随着城市经济建设的不断发展,施工测量在施工过程中的作用越来越重要,测量方案的合理性、合理准确性以及测量工作人员的专业水平都将直接影响到工程的质量和进度。然而测量工作是一种专业和技术性都较强并需和实践相结合的工作,所有在实际操作工程当中存在一些问题是难免的,本文将针对这些
本论文隶属于现代几何分析的中的Lp-Brunn-Minkowski理论(又称为Brunn-Minkowski-Firey理论)的研究范畴,文章利用Lp-Brunn-Minkowski理论的基本概念、基本知识和积分变换方法,
摘要:随着我国经济的快速发展和科学技术的不断进步,建筑行业得到了迅猛的发展,已成为了我国国民经济持续增涨的重要保障。百年大计、质量第一,建筑工程质量问题一直是人们关注的焦点,工程质量决定了工程寿命,任何企业单位只有在保证工程质量的前提下,才能谋求更好的发展。因此,加强和完善建筑工程质量监督管理工作具有重要的意义。本文就我国建筑质量监督管理存在的问题及解决对策进行了探讨,以供参考。 关键词:建筑质
正交频分多路复用(OFDM)技术是一个具有许多优良特性的多载波调制解调技术,不仅在许多成熟的高清晰数字电视(HDTV)传输标准中得到了广泛应用,而且将与多输入多输出(MIMO)、空
布尔指数集是图论中的一个重要研究课题,而边-平衡指数是其中的重要分支.本文在师姐田红娟,常艳明和张清文对较小次幂圈嵌套图边-平衡指数集研究的基础上,分别对n=5和n=10无
偏微分方程模型在工程实际和科学技术中有广泛的应用背景,研究其数值解法对处理在电磁学、声学等领域中的很多物理问题都具有很重要的意义。传统求解偏微分方程的数值方法都