【摘 要】
：
图的交叉数是图的一个重要参数.图的交叉数问题实际上是研究怎样把图画在平面上,使得边与边产生交叉数的数目最少.但是到目前为止,还没有效的算法能确定任意图的交叉数.1983年Garey和Johnson证明了确定图的交叉数问题是一个NP-完全问题.目前国内外专家学者的研究主要集中在具有特殊结构的低阶图上.本论文在K5,5的一个禁用子画法基础上,利用逻辑推理的方法证明了一类特殊五阶图与n个孤立顶点的联图的
论文部分内容阅读
图的交叉数是图的一个重要参数.图的交叉数问题实际上是研究怎样把图画在平面上,使得边与边产生交叉数的数目最少.但是到目前为止,还没有效的算法能确定任意图的交叉数.1983年Garey和Johnson证明了确定图的交叉数问题是一个NP-完全问题.目前国内外专家学者的研究主要集中在具有特殊结构的低阶图上.本论文在K5,5的一个禁用子画法基础上,利用逻辑推理的方法证明了一类特殊五阶图与n个孤立顶点的联图的交叉数.本文主要内容如下:第一章,介绍了图的交叉数的应用背景,研究意义以及国内外的研究现状.第二章,介绍了图的交叉数的一些基本定义和主要性质.第三章,介绍了本论文证明所需要的一些重要的引理,然后证明了本论文的主要结论.第四章,根据第三章的结论以及具体的图例,得出了一些特殊五阶图与n个孤立顶点的联图的交叉数.第五章,概括了本论文的主要研究内容和研究方法上的优点,以及进一步需要研究的问题.
其他文献
目的:探究显微镜下多血管炎(microscopic polyangiitis,MPA)中枢神经系统受累的临床特点、治疗与预后。方法:回顾性分析2010年1月1日至2019年11月1日就诊于天津医科大学总医院的138例MPA患者临床资料。根据有无中枢神经系统受累分组,比较两组临床特点、治疗及预后。采用Logistic回归模型分析MPA中枢神经系统受累的相关危险因素。采用Kaplan-Meier法分析
聚羧酸减水剂(PCE)是目前应用和研究最广泛的混凝土外加剂,添加少量PCE可显著提高混凝土的流动性和泵送性,改善硬化混凝土的抗压、抗弯强度和耐久性。目前,PCE主要通过水溶液自由基聚合法制备,浓度在20 wt%～40 wt%之间。PCE溶液不利于包装和运输,尤其是当施工地点距离太远时运输成本会成倍增加。与此同时,PCE溶液不能用于干混砂浆和灌浆料等建材产品的生产。机械化学法是通过机械球磨等方式输入
对于当前的一些司法人工智能应用来说,高效的文本分类技术是非常重要的,例如辅助量刑、法条推荐等。但是,中文司法文档非常复杂,传统的基于机器学习的分类模型通常无法有效地对其进行分类,原因是它们无法将分类过程与司法领域背景知识相结合。本文提出了一种本体驱动的知识块摘要方法来帮助计算司法文本相似度,并实现中文司法文档的分类。首先,从顶级本体和领域特定本体的角度出发,描述和表示了中文司法文档的领域背景知识,
惯性微流控分选技术以其无需外场、操作方便和高通量等优点得到研究者们的广泛关注,在化学、医学、生物化学和环境学等诸多领域都具有广泛的应用前景。本文以传统的缩扩(CEA)流道为基础,从颗粒的惯性聚焦与分离机理入手,研究三种典型的微流道制备方式,并分析缩扩流道的颗粒惯性操控过程,可应用于从人全血中分离血细胞、富集循环肿瘤细胞。在传统CEA流道中,颗粒主要在惯性升力和Dean曳力的耦合作用下进行迁移,颗粒
气态污染已经成为当今社会亟待解决的难题,二氧化氮、二氧化硫、一氧化碳、臭氧是其中重要的组成部分。明确气态污染物与心脑血管疾病是否具有相关性以及气态污染物浓度对不同人群影响是否具有差异,对气态污染物的治理、疾病的预防具有重要意义。目的本研究通过分析天津市气态污染物NO2、SO2、CO和O3浓度对急性心脑血管疾病住院人数的影响,探究天津地区气态污染物对心脑血管疾病的危害。方法1.实验数据:收集2013
水性聚氨酯(Waterborne polyurethane)利用水作为溶剂,具有挥发性小、成本低的特点,且性能介于塑料和传统橡胶之间,可实现材料的最大利用化,故而发展前景广阔。采用预聚体法制备了以聚己二酸-1,4-丁二醇酯二醇(PBA)与异佛尔酮二异氰酸酯(IPDI)为基础单体的水性聚氨酯乳液。探究了反应温度、反应时间及助剂用量对水性聚氨酯乳液及乳液膜性能的影响。结果表明,预聚体生成阶段的反应温度
在全面建成小康社会和社会主义现代化强国的背景下,实施乡村振兴战略是促进乡村治理与发展,助力全面小康社会建设和社会主义现代化强国建设目标实现的重要举措。乡村振兴战略的实现需要治理人才的支撑,更需要乡土治理人才,因此要积极引导和发挥新乡贤这类治理人才的作用,而新乡贤作为治理人才发挥功效的关键在于如何产生、培育和壮大新乡贤队伍。基于此,文章采用了文献分析、比较分析、历史分析,调查访谈的研究方法,从功能、
文字是人们生活中重要的信息之一,除了存在文档中,在自然场景里也大量出现,如街道上商大楼的标识牌、道路上的各种路标、各种广告牌等。在计算机视觉领域,提取图像中的文字信
随着煤、石油等化石燃料的不断消耗,能源可持续发展当今已成为世界关注焦点,大力发展可再生能源已经成为应对环境、生态等问题的重要举措,而在众多可再生能源中,太阳能是分布最广且资源量最大的能源,所以合理利用太阳能显得尤为重要。由于太阳能易受日照辐射量、天气波动以及气候变化等因素影响,其发电系统输出功率具有随机波动性和间歇性。为了减少电站对配网的影响,需要对光伏进行短期预测,作为光伏电站的必要技术,光伏发
随着我国人口老龄化和高龄化程度的不断加深,医疗技术的进步,使我国的主要疾病谱发生了明显的改变,心血管疾病、恶性肿瘤等慢性疾病患病率上升,与人口老龄化相关的残疾和障碍