【摘 要】
:
图的交叉数是图的一个经典的拓扑不变量,形象地说,它是衡量一个图离平面图有多远的一个重要参数.图的交叉数问题起源于上世纪五十年代初匈牙利数学家Turan在砖厂中碰到的一个实际难题(Turan’s brick factory problem).因此,图的交叉数概念被提出,随后引发图论学者对这一参数的广泛研究,使之成为图论领域中的一个活跃的研究方向.对图的交叉数问题的研究不仅具有深刻理论意义,而且还有广
论文部分内容阅读
图的交叉数是图的一个经典的拓扑不变量,形象地说,它是衡量一个图离平面图有多远的一个重要参数.图的交叉数问题起源于上世纪五十年代初匈牙利数学家Turan在砖厂中碰到的一个实际难题(Turan’s brick factory problem).因此,图的交叉数概念被提出,随后引发图论学者对这一参数的广泛研究,使之成为图论领域中的一个活跃的研究方向.对图的交叉数问题的研究不仅具有深刻理论意义,而且还有广泛的实际应用价值.确定具体图类交叉数是图的交叉数问题研究中的一个经典但非常难的内容,事实上,早期的研究表明,确定图的交叉数是一个NP-完备问题.计算图的交叉数没有一个统一的方法,且同一方法运用在结构非常相似的图类上也往往失效.因此,只有少数特殊图类交叉数被确定,本篇论文采用一些新的方法研究了一些特殊图类的交叉数,具体结论如下:在第二章中,首先得到了旋系和交叉数之间的一些关系,利用这些关系,确定了一个五阶不连通图与n个孤立点的联图的交叉数,其中,五阶不连通图是由一个完全图K4和一个孤立点组成.在第三章中,运用“点度局部修改法”,首先得到了轮图W5与n个孤立点的联图的交叉数.然后,结合拉链积的性质,确定了轮图Wm,m=3,4,5,与任意树T的笛卡尔积图的交叉数,这是对Klesc在2017年得到的一个结果的扩充.在第四章中,我们引入一种新方法,确定了K5,n+1\e的交叉数,其中n≥0且为整数.这是Chia和Lee在2015年提出的一个猜想.此外,在本文的第一章中,我们还详细地阐述了本文所涉及的概念和术语以及有关交叉数问题研究现状.
其他文献
小麦是目前世界上分布最广、栽培面积最大的粮食作物,一旦发生严重的小麦病毒病,会引起小麦产量大幅下降。由禾谷多黏菌(Polymyxa graminis L.)传播的小麦病毒病是其中一类世界性病害。在中国,禾谷多黏菌传小麦病毒主要有中国小麦花叶病毒(Chinese wheat mosaic virus,CWMV)和小麦黄花叶病毒(Wheat yellow mosaic virus,WYMV)。CWMV
湖南为我国水稻主产区之一,其稻瘟病发病面积广、发病率高,给水稻产量造成重大损失。育成含稻瘟病抗性的水稻品种是控制稻瘟病最经济、最环保的方法。稻瘟病是由稻瘟菌引起的,水稻与稻瘟菌是植物与病原菌互作的模式生物。针对以往湖南省稻瘟菌研究出现稻瘟病样品采集地相对单一,仅限于少数几个田间病圃;稻瘟菌遗传背景不清晰,仍以生理小种分析为主,缺乏菌株致病力相关数据研究等问题。本研究针对湖南省不同生态地区田间稻瘟菌
用稻秸秆编织制作的草帘,广泛应用于日光温棚保温、食用菌生产、建筑预制件防干养护等场合,且随着这些产业的发展,需求量不断增大。但现有草帘编织机需要人工铺草,而稻秸秆自然生长和采收过程中形成的“束捆”缠结体结构,使其难以有序铺放,作业时存在分拣困难、工作效率低等问题。论文针对目前草帘编织铺草装备缺乏的现状,选择稻秸秆作为研究对象,从生物学、物理力学特性和微观组织结构入手,通过对稻秸秆缠结体结构形成及失
本文主要研究一类非局部方程解的存在性和稳定性.主要内容安排如下:第一章,简述有关研究背景和本文主要工作.第二章,讨论下述Kirchhoff类型方程在有界区域上的正解存在性.(?)其中,0<α0,b。0,p ∈(0,2*)/{1},Ω(?)Rn(n≥2)是一个有界光滑开区域.在2.3节条件(A),(H1),(H2)下,我们用爆破方法得到(1)的先验估计.然后,由连续方法,当0
移栽是农业生产中一种重要的种植方式,能够缩短作物田间生长期,缓解前后作物茬口矛盾。现有移栽作业多由半自动移栽机完成,作业过程中取苗、送苗需人工完成,劳动强度大、经济效益低,严重制约了移栽技术和装备在农业生产中的应用。目前,虽有自动移栽机应用于生产中,但其取苗装置在作业中存在幼苗损伤、钵体破损、基质损失率高等问题,严重影响移栽效益的提高。为降低钵体基质损失率,本文基于活动苗盘对钵苗基质损失率影响因素
湖北工夫红茶生产历史悠久,风味独特,品质优异,但是受加工条件、加工技术等因素影响,风味品质难以稳定,新产品的研发也相对滞后,工夫红茶的加工技术有待优化,新产品研发也亟需推动。为了提高湖北工夫红茶的感官品质,本研究基于感官审评、色差测定、液相色谱(HPLC)和微固相萃取联合气质(HS-SPME-GC-MS)和代谢组学等技术,开展了湖北工夫红茶风味品质评价技术研究,系统优化了加工工艺参数,同时研发了夏
柑橘溃疡病是影响我国柑橘产业的重要病害之一,为世界性的检疫性病害。该病害不仅损害柑橘产量和品质,且在防治过程中因大量使用化学药剂,对环境造成污染和破坏。因此,筛选抗溃疡病的品种是生产上解决溃疡病问题的关键。本研究以6个柑橘种质为材料,利用eGFP标记的柑橘溃疡病病株,通过喷雾高浓度和注射接种不同浓度的溃疡病菌,对其进行抗性评价。并采用不同接种方式对枸橼C-05和‘冰糖橙’进行接种,从细胞水平观察溃
间斑寇蛛亦称黑寡妇蜘蛛,是一种体型中等的蜘蛛,属于动物界、节肢动物门、蛛形纲、蛛形目、球腹蛛科、寇蛛属。间斑寇蛛是世界上迄今为止发现的最毒的蜘蛛之一。频繁报道的间斑寇蛛伤人事件,使得间斑寇蛛受到相关研究工作者越来越多的关注。一些早期研究包括我们的前期工作较为系统地探究了其毒腺分泌的毒液的性质和部分有毒蛋白的结构与功能。有趣的是,与其它有毒动物不同,间斑寇蛛的有毒成分不仅存在于毒腺中,而且还存在于身
量子热力学是量子力学与经典热力学交叉融合产生的新兴学科分支。对于这个新兴领域,量子热机是量子热力学中主要的研究内容之一。量子热机主要以量子系统作为工作物质,而量子系统通过相互作用可以产生丰富的非经典效应,例如:量子相干性、量子失协等。许多研究表明,工作物质的非经典效应对提高量子热机特性具有重要作用。本文运用量子热力学与量子光学基本理论研究工作物质为自旋系统的量子奥托热机的热力学特性,研究结果具有重
内隐多效性选择是指相同的目标可以带来多种效果,能同时满足意识的到的需要和未意识到的需要。个体的外显目标和内隐的目标会被同时激活,在其选择过程中,特定的目标结构会影响着这一激活过程。本研究在总结前人研究的基础上,采用行为学和事件相关电位技术,通过六个实验考察内隐多效性选择及其神经机制,情绪对内隐多效性选择的影响,注意资源对对内隐多效性选择的影响。研究一采用两个实验考察内隐多效性选择及其神经机制。实验