幂圈嵌套图C8m×Pm8(m≥2)和Cn2×P2n(n≥3)的边-平衡指数集

来源 :河南理工大学 | 被引量 : 0次 | 上传用户:hermitjin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前图论学中,人们对图标号问题的研究是最多的,而布尔指数集是图标号问题中很重要的一个课题,边-平衡指数集又是布尔指数集的一个重要分支,国内外很多学者都致力于此方面的研究,并取得丰硕的成果。本文在师姐王瑛和姚景景对等圈嵌套图边-平衡指数集研究的基础上,大胆设想,并进行了创新性的构思,首次提出了幂圈嵌套图的概念,对无限路幂圈嵌套图C8m× Pm8(m≥2)和无限点幂圈嵌套图Cn2× P2n(n≥3)的边-平衡指数集进行研究,并完成了对计算公式的证明和对应图形的构造。  文章第一部分和第二部分,主要介绍了图标号问题的起源,边-平衡指数集的形成和发展历程,及本文所需要的一些基本概念。  文章第三部分,在研究无限路幂圈嵌套图Cnm× Pmn的边-平衡指数集过程中,对于给定的n,随着m的不断增大,难度也会幂次增大,创新性的提出了单点扇形子图的构想,并最终利用套圈子图和单点扇形子图的设计新思路,解决了图C8m× Pm8(m≥2)的边-平衡指数集,并完成了全部公式的证明和图形的构造。  文章第四部分,在研究无限点幂圈嵌套图Cn2× P2n(n≥3)的过程中,根据图形的奇偶性和对称性,利用递推法和归纳法,完成了对图Cn2× P2n(n≥3)的边-平衡指数集和图形的构造。
其他文献
本文以经典破产论为基础,基于实际需要推广原模型,并讨论了改进后模型各自情形的破产概率问题。论文共分为6章,具体安排如下:  第一章简单给出了本论文的写作实况,早期破产理论
本文研究了分数次积分算子的交换子在一些加权空间上的有界性质.  设L是L2(Rn)上的线性算子,它生成了一个具有核pt(x,y)的解析半群{e-tL:t>0},且pt(x,y)满足Gaussian上有界