几类特殊图的反强迫多项式

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:liongliong438
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文通过把图的完美匹配按包含某个顶点关联边的情况进行分类,分别计算得到的一些基本图的部分反强迫多项式的递推关系,进而求出每一类完美匹配的部分反强迫多项式,再把各类完美匹配的部分反强迫多项式相加,就得到了这个图的反强迫多项式.第一章简单介绍了有关格子图和六角系统的相关研究背景以及成果,给出了本文需要的基础概念、定理、引理以及图的反强迫多项式及部分反强迫多项式概念和基本性质等的预备知识.第二章中首先引入了“X”型梯状图及其退化情况“T”型梯状图的定义,其次根据“X”型梯状图的结构特点,将其完美匹配进行分类,并进一步将各类情况的反强迫多项式分解为若干梯子图的部分反强迫多项式之和,然后借助梯子图的部分及完整反强迫多项式求出了每一类完美匹配的反强迫多项式,从而得到了“X”型梯状图及“T”型梯状图的反强迫多项式.最后还给出了一些特殊梯状图的完美匹配数与Fibonacci数相关的序列之间的关系.第三章中我们给出了一些特殊cata-型六角系统的反强迫多项式,两个冠状六角系统单元连接得到的冠状链G2的反强迫多项式,以及冠状六角系统单元连接多个等长线性六角链的六角系统的反强迫多项式.第四章中我们研究了几类由线性六角链和梯子图连接得到的特殊偶多边形系统,以及冠状六角系统单元连接多个等长梯子图得到的特殊偶多边形系统的反强迫多项式.
其他文献
全球变暖背景下,气温的升高会影响降水、融雪、蒸发等多个水循环过程,进而威胁到部分区域的水资源平衡状况,也由此改变了干旱的时空分布及强度。农业作为高耗水行业,全球农业平均用水量占总用水量的70%以上,气候变化加速了区域水循环,对农业用水安全也构成了一定威胁与挑战。如何解决高农业用水需求与有限可利用淡水资源之间的矛盾,缓解气候变化对其带来的负面影响,已经成为农业用水管理的重点研究任务。量化评价未来气候
马铃薯是世界第四大主粮作物。中国也是世界上马铃薯种植面积最大的国家,但平均亩产量却低于世界平均水平。其中,马铃薯晚疫病是制约我国马铃薯产业发展的关键因素之一。我国目前马铃薯晚疫病检测依靠专家经验,人眼识别,检测效率低;田间马铃薯病虫害防治过程中药量浪费严重。为实现针对马铃薯晚疫病的早预防早治疗,提升马铃薯晚疫病的检测效率,减少晚疫病大面积爆发造成的损失,减少病害防治过程中的药液浪费,结合田间马铃薯
果园靶标具有冠层大、枝叶稠密的特点,为了提高药液穿透力国内外广泛使用风送喷雾技术。喷雾机风送风力如果过大,会造成大量农药飘移问题,风力如果过小,则无法贯穿果树冠层,达不到病虫害防治的目的。研究果园风送喷药空间风场分布规律以及风场与果树冠层交互作用,建立风场模型是风力调控技术装备研发基础。计算流体力学(Computational Fluid Dynamics,CFD)利用计算机快速计算得到流体控制方
图的染色理论在描述点与点之间关系的实际问题中产生,在诸多领域皆有应用,比如自然科学领域或者社会科学领域.因此对图的染色理论的的研究具有广阔的应用前景和重要的研究价值.本文在点可区别正常全染色的研究基础上,利用“色集事先分配”,“构造染色”等新思路对完全三部图K3,n,p的点可区别一般全染色和点可区别IE-全染色问题进行探讨,利用反证法的手段分段证明一般性规律以及当图的顶点数较少时出现的一些特殊性情
农用无人机特别是多旋翼无人机因作业效率高、机动灵活等特点,近年来在农情信息快速获取、空中农药喷洒、播种、施肥、森林灭火等方面取得了长足发展。利用农药喷洒无人机,可有效避免田间作业人员与农药的接触,减少农药对田间作业人员的危害。但是,由于无人机单次携带药量和续航能力有限,需返回到固定降落点才能更换药液或电池,大大影响作业效率。若装载无人机、药罐和蓄电池等的机动作业平台,能根据无人机的作业位置在一定范
花椒窄吉丁(Agrilus zanthoxylumi Hou)是为害花椒树的一种重要蛀干害虫,以幼虫在树干中越冬,啃食韧皮部为主,大量发生时造成树势严重下降,枝干流胶、腐坏,严重影响花椒产业经济发展。目前最常见的防治手段以化学农药结合人工防治为主,但农药使用频率及种类的增加,会使得害虫极容易产生抗药性,害虫治理防不胜防。昆虫在取食植物后,体内的解毒酶会因植物次生物质的作用而发挥诱导代谢功能,起到保
本文以榆林地区小杂粮中有机磷和拟除虫菊酯类农药为研究对象,基于Qu ECh ERS样品处理技术优化了小杂粮样品前处理过程,对比研究了不同提取溶剂、净化剂对小杂粮样品前处理的吸附净化效果,考察了相关基质效应影响,建立了Qu ECh ERS-气相色谱-质谱联用(GC-MS/MS)检测小杂粮中22种农药残留的分析方法。研究成果主要如下:(1)通过优化Qu ECh ERS样品前处理过程,考察了相关基质效应
本文主要针对我国大部分果园中农药喷施机械由于连续喷雾产生的药液浪费现象以及喷雾漂移产生的漏喷现象,基于前人研制的风送式喷雾机使用CFD(Computational Fluid Ddynamics)技术拟合基于喷雾机车速和喷雾距离的风场漂移模型,通过多传感器融合信息优化定位模型,并基于拟合的风场漂移模型和优化的定位模型研制了一种基于多传感器融合的控制系统,其能有效抑制喷雾机的喷雾漂移,实现精准对靶喷
近年来农业机械逐步向智能化作业模式转变,精准变量施药是田间喷雾作业模式的关键技术和研究热点。本研究针对于大田旱田环境的农药喷洒作业模式,为提高田间农药的利用率、实现节水节药和智能化作业,研究基于处方图数据信息的变量喷雾施药控制系统,并以自主导航高地隙自走式喷雾机为基础平台,实现变量喷雾施药作业。本文的主要研究内容和结论如下:(1)提出了一种基于PWM的变量控制方案,设计了变量施药控制系统。设计了单
由条形柄锈菌小麦专化型(Puccinia striiformis f.sp.tritici)引起的小麦条锈病是严重威胁全球小麦生产安全的气传性真菌病害,其流行常常造成小麦严重减产,甚至绝收。近年,小檗被鉴定是小麦条锈菌的转主寄主,人们才了解小麦条锈菌的完整生活史。小麦条锈菌能通过突变、异核作用、有性生殖发生遗传变异产生新小种,导致许多优良的抗条锈病小麦品种在生产使用中3~5年便失去使用价值。目前,