无限路幂圈嵌套图C6m×Pm6(m≥2)的边—平衡指数集

来源 :河南理工大学 | 被引量 : 0次 | 上传用户:laogong90
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是数学的一个分支,它以图为研究对象,特别是离散数学的一个重要分支。图论中的一个重要研究课题是图的标号问题,而其中的热点问题是平衡指数。国内外很多学者都致力于此方面的研究,并获得了一系列的丰硕研究成果。本文在师姐们利用3圈分解法研究无限路幂圈嵌套图的基础上,大胆尝试,提出了5圈分解法和单点扇形分解法,解决了无限路幂圈嵌套图当n=6时mnmnC′P的边-平衡指数集,完成了其边-平衡指数集的计算和公式的构造性证明。本文通过四个部分进行阐述:第一部分,介绍了图的标号问题的由来,背景,国内外的研究现状,以及一些基本定义,基础概念。利用5圈分解法和单点扇形分解法对每类图形进行标号函数的巧妙构造,对于幂圈嵌套图用分类法来解决其边-平衡指数集的证明,利用幂圈嵌套图的特点奇偶验证及递归推倒,借助于组合设计与图论的特殊方法进行构造性证明,完成第二,第三部分的证明。第二部分,完成mo(2,3,4)(mod5)时无限路幂圈嵌套图()662m mC′P m3的边-平衡指数集的刻画。第三部分,完成mo(5,6)(mod5)时无限路幂圈嵌套图()662m mC′P m3的边-平衡指数集的刻画。第四部分,总结与展望。
其他文献
流动控制技术是现代流体力学研究的热点,也代表了流体力学发展的前沿,相比于被动流动控制,主动流动控制具有动作精准、响应快速、效果显著等优点。本文针对射流振荡技术在静
脉冲星的射电辐射束结构不仅关系到脉冲星的射电辐射机制,也关系到和脉冲星族群有关的理论研究以及与脉冲星探测率有关的观测研究,但是长久以来,射电辐射束的结构一直存在争
无论是在自然界还是在人类社会中,随处都可以见到复杂网络的身影,例如,人类社会网络,生物网络,电路网络等。为研究这些网络下蕴含的意义和价值,就需要对网络结构进行合理的系
圆瓢蜡蝉属Gergithus隶属于半翅目Hemiptera头喙亚目Auchenorrhyncha蜡蝉总科Fulgoroidea瓢蜡蝉科Issidae球瓢蜡蝉亚科Hemisphaeriinae,目前全世界记录58种,中国分布有35种。
本文通过深入研究拟共形理论中的一些特殊函数(包括Gauss超几何函数、完全椭圆积分、偏差函数及其广义形式等)的分析性质,获得了椭圆积分和偏差函数的一些新组合的单调性,将
变分不等式作为变分原理的主要推广,因与其它学科的密切联系而拥有广泛的应用前景.近年来,为克服小邻域内精确迭代计算的困难及多数情况下精确计算没有必要的特点,变分不等式
干旱严重影响农作物的生长及产量。氢离子焦磷酸酶作为一种独特的质子泵能够为无机离子跨液泡膜的主动运输提供动力,维持细胞的渗透势,增强水分胁迫条件下植物的吸水能力,从
我们在一维空间中讨论了,具有时空噪声、齐次边界和三次非线性项的伪双曲随机方程.其时空噪声在时间上是高斯分布,在空间上可被Fourier展开.我们首先给出了逼近强解的定义,并
本文是在自然边界归化的基础上,研究了凹角外区域和圆外区域Klein-Gordon方程的自然边界元与有限元耦合法.对所研究的问题,先利用Newmark方法对时间进行离散化,得到每个时间
本文主要研究了两类薛定谔系统解的存在性问题.在第一章,我们研究了下列非齐次Schrodinger-Maxwell系统其中F(u,v)是C1函数,2