图的泛圈性的谱刻画

来源 :安庆师范大学 | 被引量 : 2次 | 上传用户:angelcaoxian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
判断一个图是不是泛圈的在图论中一直是个难题,关于泛圈图有两类问题一直被提问,第一,为了保证图是泛圈的,需要怎样的最小边数或者度的性质;特别是,哈密顿性的条件有多强才能保证泛圈性?第二,对于给定》值的最小泛圈图是什么?近几十年来,关于泛圈图的问题,国内外一大批专家学者给出了一系列泛圈图的充分条件,但在这些充分条件中,基本上是度条件和邻域并条件.所以,关于泛圈图的谱条件结论不是太多.本文首先简单介绍了图论的发展史、图谱理论的简要背景、本文相关的基本概念以及专业术语和符号;然后介绍泛圈图的研究进展,主要是给出近几十年有关泛圈图的一些度条件,邻域并条件以及泛圈图的边条件和谱条件;最后介绍本文的主要研究成果,给出泛圈图的三个谱条件:1.设G是一个顶点数n≥5的连通图,且δ≥2,如果λ(G)≥√n2-5n+7,则G是泛圈图,除非G是二部图或G∈{K2∨K3,K2∨(K2+K2),K3∨K4}.2.设G是一个顶点数n≥5的连通图,且δ≥2,如果q(G)≥2n-5+3/n-1,则G是泛圈图,除非G是二部图或G∈{K2∨K3,K2∨(K2+K2),K3∨K4.3.设G是一个顶点数n>9的连通图,且δ≥2,如果λ(G)≥n-3,则G是泛圈图,除非G∈{K2∨(Kn-4+K2),k1∨(Kn-3+K2)}。
其他文献
线性互补问题广泛应用于数学规划、工程、经济等学科领域,其解的误差估计是近年来研究的热门课题之一.本文从两方面研究线性互补问题解的误差估计.首先利用严格对角占优M-矩
二氧化碳的减排的21世纪的一个重大课题,关乎人类的生存环境。当今世界,对大气中二氧化碳的减排处理方法主要分为:二氧化碳的捕获、封存和利用。当前,很多研究者们致力于研究二氧化碳的捕获和封存,然而他们也遇到了不可避免和目前难以解决的问题,例如:高额的费用、封存的效果、公众的接受能力、长期不稳定性等问题。这迫使相关研究方向的科学家们不得不寻找其它有效的方法和技术来减少二氧化碳的量。一个有用的方法便是对二
杨树叶枯病是由链格孢菌引起的叶部病害,本研究以杨树及叶枯病病原菌为研究对象,鉴定了叶枯病病原菌及其分子特性,分析了病原菌应答H202胁迫的转录水平变化,也分析了杨树应答
随着社会不断发展,地球资源被大量消耗,生态环境破坏严重;森林城市的建设对生态环境的重要性显著,对区域生态平衡有着较大影响。森林与城市的共同发展改善了城市的生态环境,
射流及绕流是流体力学研究的重要内容之一,在工业领域涉及面广、影响面大。气体动理学格式可以应用于整个流域,是目前研究的热点。本文运用气体动理学格式研究了射流及绕流的适用性及流场特征。气体动理学格式可以从宏观和微观两个角度设置边界条件,本文构造了气体动理学格式中的麦克斯韦壁面边界条件、无反射边界条件等边界条件;同时基于气体动理学格式数值模拟了Poiseuille流和Couette流,将得到的流场速度与
石墨烯的成功制备使二维材料研究产生了质的变化,石墨烯拥有超高的载流子迁移率和优良的光电性质和力学性质,使得研究人员加快了探索二维材料性质、应用等方面的步伐。在本文中采用密度泛函理论第一性原理方法对蓝磷及其相关结构等二维材料的电子特性及光学性质进行了研究。首先,研究计算了1~4层蓝磷烯结构及其电子特性。研究结果表明单层蓝磷烯是间接带隙半导体,带隙大小为1.93 eV,当增加结构的层数并且变换叠加方式
针对燃煤锅炉受热面普遍存在的结渣问题,采用有机聚硅氮烷作为先驱体,通过提拉涂膜法在TP347基材上制备陶瓷涂层。本文在对前期有机聚硅氮烷先驱体陶瓷涂层技术研究基础上,分
目的:探讨唑来膦酸在晚期非小细胞肺癌骨转移患者中的临床效果及对血管内皮生长因子-C(VEGF-C)、环氧合酶-2(COX-2)表达水平的影响。方法:选择我院2017年2月-2018年4月治疗的
随着时代的迅速发展,环境问题和能源问题越来越成为当今世界最受关注的问题之一。铝空气电池作为新一代新能源电池,有着功率密度大、比能量高、原材料丰富、寿命长以及成本低
所谓数字半群的Frobenius数,指的是不属于数字半群S的最大正整数.著名的Frobenius问题为:给出Frobenius数只依赖于该数字半群的极小生成元系的计算公式.目前,关于嵌入维数不小于3的任意数字半群的Frobenius问题已知是一个N-P问题,因此,人们转而研究由一些特殊数列作为生成元系生成的数字半群的Frobenius问题.近年来,借助数字半群的Apéry集与Frobenius数之