两类图的伴随唯一性

来源 :青海师范大学 | 被引量 : 1次 | 上传用户:yhj740821
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的色性问题的研究是图论中一个重要的研究领域.图的色多项式是研究图的色性的主要工具之一.一个图G是伴随唯一的当且仅当其补图(?)是色唯一的,因此可以利用图的伴随多项式从图的补图的角度研究图的色性问题.本文主要研究了两类图的伴随唯一性.在论文第一章中主要介绍本文的研究背景和基础理论知识.在第二章中,首先研究了图ξn~3(2,1,n—6)和路Pn的伴随多项式之间的整除关系,并讨论了一些相关图类的最小伴随根的序,然后利用这些性质以及图的特征标证明了图ξn~3(2,1,n—6)(n≥7)是伴随唯一的当且仅当n≠8,9,10.在第三章里,根据伴随多项式的整除性、最小伴随实根以及特征标等性质,给出了图ξn~3(3,1,n—7)伴随唯一的充要条件.
其他文献
本文以硫铁矿尾矿为主要材料,通过挤压造粒、蒸汽养护和自然风干制备出了硫铁矿尾矿免烧陶粒(PTUC),采用响应面法(RSM)优化了制备条件;采用XRD、BET、SEM等手段对PTUC的表面形貌、孔隙结构等进行了表征,并探究了 PTUC对总磷的吸附性能及对城镇污水尾水的处理效果,主要结论如下:(1)PTUC的制备工艺为(每100 g原料):硫铁矿尾矿84.5 g、水泥10 g、生石灰1g、石膏1g、干
本文研究由Gatenby和Gawlinski在Cancer Research上提出的一个肿瘤侵入模型,该模型是一个强耦合的退缩型反应扩散方程组.本文在α12和α21均不为零的情况下,对该模型进行严格的数学分析.获得两个重要结果:一方面,建立解的整体存在性.H.Amann关于一般拟线性方程和这类方程与常微分方程耦合而成的广义的抛物型方程组的存在性理论并且结合积分估计来证明解的存在性主要应用了逼近方法
本文以武威市校园足球特色学校开展现状及发展对策为研究对象,通过文献资料、实地调查、专家访谈、问卷调查、数理统计等研究方法对武威市三县一区的校园足球特色学校进行调查研究,从组织领导、条件保障、教育教学、训练竞赛等方面入手调查。探索武威市校园足球特色学校开展过程中存在的问题进行归纳并对其提出发展对策。为武威市校园足球特色学校的持续发展提供参考。通过研究得出以下结论:1武威市校园足球特色学校开展状况较好
Chao和Whitehead于1978年介绍并研究了图的色性([2]).图的色性的研究主要借助于图的色多项式.用P(G,λ)表示图的色多项式,如果P(G,λ)=P(H,λ),则称图G和H是色等价的,记作G~H.若对于满足G~H的任意图H有H≌G,则称图G是色唯一的.关于此方面的结论可参见文献([7,8]).1987年,刘儒英教授首次提出了图的伴随多项式的概念([12]),从图的补图的角度来研究图的
分子的化学和物理性能一般能用分子图的拓扑指标统计地反映出来,而不同的拓扑指标反映该分子的不同性能.其中Hosoya指标和Merrifield-Simmons指标是较为重要的拓扑指标.设G是一个图,Merrifield-Simmons指标是指G中这样一些子集的个数,每一个子集中的任意两个顶点在G中均不相邻,即图G的独立集的个数;Hosoya指标是指这样一些子集的个数,每一个子集中的任意两条边在G中都
本论文主要探究葡萄藻在不同种类的污水中的生长情况以及对污水的处理效果。而且为了解决葡萄藻收集问题,搭建了气雾装置,探索在该装置中培养和收集葡萄藻的可能性。利用黑水、尿液、合成尿液和尾水培养葡萄藻,研究结果发现,尾水更适合培养葡萄藻。未经稀释的黑水和尿液中的氨氮(NH4+-N)浓度过高,并不适合葡萄藻生长。黑水进行一定倍数的稀释后,适合葡萄藻生长。尿液的NH4+-N浓度因为尿素的水解逐天增高,并不适
一个连通图的Wiener指标是图中所有无序顶点对之间距离之和,这一概念由化学家Wiener提出,它是有机化学定量研究有机化合物定性关系的一个十分成功数学的工具.Wiener提出碳氢化物中具有确切的物理化学性质的分子模型。有关这一领域的研究活动在有机化学界就一直没有停止。图论作为一门数学分支,可以用点和线表示分子的结构,与之密切相关的另一概念——平均距离,它是用来表示图中所有无序顶点对之间距离平均值
虾是世界上最大的养殖海鲜品种之一。大型藻类在虾-藻水产养殖系统中起到生物过滤的作用,以维持养殖水质。羊栖菜(Sargassum fusiforme)是一种生长快速的褐藻,经济价值高,在我国东海大规模商业化养殖。本研究旨在探究羊栖菜对养殖水体中无机氮的去除能力以及对南美白对虾人工池养殖系统的其他益处。研究发现羊栖菜可以有效吸收海水中的氨氮和亚硝酸盐,对虾起保护作用。利用模拟养虾废水和真实养虾废水,使
树的拉普拉斯系数已得到广泛的研究.例如:Zhou和Gutman给出了下面的结论:若T是一个阶为n的树,则ci(T)=mi(S(T)),0≤i≤n,其中S(T)为T的剖分图,mi(S(T))为S(T)的含有i条边的匹配数,张晓东研究了直径为3和4的树通过Laplacian系数的排序.他得到下面的结论;若T(q,p)是一个顶点为n且直径为3的树,则对i=0,…,n,1≤p≤[n/2]-1,ci(T(p
随着现代科技的发展,互联网正在快速普及,新媒体时代随即到来,并很快在我们的工作以及学习生活中扩散开来,一瞬间新媒体成为了社会发展中必不可少的信息媒介。当代艺术教育发展过程也离不开新媒体及信息技术的支撑,依托数字媒体科技,艺术教育学科在变革的道路上稳步前行。当前,在中小学美术教育中可以推广各种新型教学技术以及新型教学模式的运用和实践,特别是视听结合的新媒体技术能够辅助教学,
期刊