关于特殊图上的两类控制数的研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:maozi100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是以图作为研究对象,以探究事物以及事物之间关系为研究目的,且有着丰富的历史背景和实用价值的一门的数学学科。随着信息技术的不断突破以及各学科之间的交叉融合,图论的发展进入到了一个新时代。它不仅仅在蛋白质结构的研究、交通网络图的绘制、电路图的设计、计算机编程等方面有着广泛的应用,在逻辑学、语言学、通讯网络等领域的应用也尤为突出,应用范围不断的拓广。控制问题一直是图论领域的研究热点。已有结论表明图的控制数问题是一类NP—完备问题,因此探究出图的控制数的精确值或者控制数较好的上下界具有重大的理论意义。本文以图的强罗马控制数和意大利控制数作为研究对象,针对一些特殊图上的强罗马控制数和意大利控制数的界及性质进行深入的研究和讨论,主要工作包括:首先,概述了图论的起源和发展历程,阐述了图的罗马控制、强罗马控制和意大利控制问题的研究背景、研究现状以及研究意义,并给出了一些有关符号和定义。其次,利用归纳法对完全图的刺图、扇图的中间图、完全二部图等特殊图上的强罗马控制数进行数学推导,得出了这些特殊图的强罗马控制数的上界,验证了“对所有n ≥3的连通图G有γStR(G)≤6n/7成立”的猜想在这部分特殊图上成立。另外,不仅给出了一般图的意大利控制函数的一些性质,也给出了一些特殊图上的意大利控制数的精确值,例如完全多部图以及它的补图、格子图G5,z等。同时刻画了具有特定的意大利控制数的图。最后,对本文的研究内容和方法进行了总结,并对下一步的研究方向做出了展望。
其他文献
半导体和绝缘体中的空位,反位杂质,间隙杂质和替位杂质等统称为点缺陷。这些点缺陷强烈影响着半导体和绝缘体的物理性质,对它们的应用有着决定性的作用。点缺陷可以作为人工
小儿腹泻是一种由轮状病毒导致的病毒性疾病,新生婴儿的致死率达80%,全球性危害较严重。VP6蛋白是轮状病毒的免疫原性的结构蛋白,如能在动物的乳腺中表达VP6蛋白,将有可能生
日益加剧的能源短缺与环境污染问题,使新能源的发展迫在眉睫,而储能技术是开发利用新能源的基础,常用的储能装置有锂离子电池、超级电容器、传统蓄电池等。其中,超级电容器作为储能技术领域的一项革命性发展,因其高功率密度和长循环寿命等优点而备受关注。而超级电容器的性能通常取决于所用电极材料,因此,目前关于超级电容器的研究主要集中在制备高性能电极材料方面。电极材料一般可分为双电层电容和赝电容两种电极材料。其中
双稳态混杂对称层板相较于传统的反对称铺层的复合材料层板具有两种对称的稳定构型,且更易于其他设备连接。得益于其宽频响应和无需额外激励维持其稳定构型等特点,双稳态混杂
金属纳米颗粒在电磁场和辐射增强等领域有着广泛的应用。本论文针对金属纳米颗粒对电磁场增强、辐射速率增强以及辐射方向变化方面展开研究。针对金属纳米结构,论文从理论上
随着数字化城市建设的迅速发展,利用遥感影像获取城市建筑物高度信息对数字城市的规划、建设和发展具有重要意义,尤其是从高分遥感影像上提取建筑物三维信息,包括建筑物平面
氮氧化物NOX是燃煤电站排放的主要气态污染物。在现有的烟气脱硝技术中,选择性非催化还原(SNCR)技术因其系统简单、成本较低等优点而广泛应用于电站锅炉,但SNCR技术要求的温度
随着我国污水处理产业的不断发展,污泥产量逐年剧增,对污泥的处理处置和资源化利用成为目前研究的热点。在众多的污泥处理处置方法中,高温热水解预处理技术得到广泛的应用。
随着国际贸易的稳固发展,全球范围内物流产业不断扩张,航空运输业规模日益壮大,越来越多的货运航空公司成立。大规模的物流运输也为航空货运行业带来了机遇和挑战。波音777货
四氧化三铁(Fe3O4)具有半金属特性,室温下自旋极化强,毒性低,生物相容性好,因此,在生物医学、传感器、以及微波吸收等领域有着广泛的应用。Fe3O4纳米颗粒由于量子尺寸效应、表