【摘 要】
:
图论知识在电路的设计和计算机操作系统中预防出现死循环等一系列实际问题中的应用引发了对通过去掉图中的一些点(当然也去掉了与这些点相连的边),从而破掉图中所有圈的问题
论文部分内容阅读
图论知识在电路的设计和计算机操作系统中预防出现死循环等一系列实际问题中的应用引发了对通过去掉图中的一些点(当然也去掉了与这些点相连的边),从而破掉图中所有圈的问题的研究,也就是对消圈数问题的研究.图的最大诱导森林,图的独立数(最大独立集的阶数)等问题都与消圈数有密切关系,所以这一问题的研究在图论中起着十分重要的作用.要想更好的了解图的性质与结构,从研究图的消圈数入手不失为一个好的突破口.著名的四色猜想被提出来后,引发了人们对图的染色问题的研究,被染色的对象逐渐地变得越来越广泛,出现了点染色,边染色,面染色,全染色,强边染色等等.图的染色问题具有很重要的理论和实际应用价值,是图论一个重要的研究方向.图的染色问题,处理的是涉及任务分配之类的问题.编排课表问题,物品存放问题,时间表问题,网络电路的设计等均属于图的染色问题的范畴.虽然以上这两个问题很重要,但在对一般图的研究上举步维艰,人们更多时候是去研究一些特殊的图类并取得了一些进展.根据Tutte关于3-连通图的结构定理:每一个3-连通图都可由某个轮图(也是Halin图)经过顶点分裂逐步得到,由此可以看出Halin图在图的结构研究中的地位和作用.本文首先研究得到了近正则Halin图G的消圈数的上,下界;接下来构造得到了两类特殊的Halin图,用以证明我们得到的消圈数的上,下界是紧的,接着得到了最大度为k或最小度为k的Halin图的消圈数所满足的界;本文还研究了另外两类近4-正则Halin图的消圈数并确定了这两者的各一个最小消圈集;在最后,本文还对Halin图的点染色问题进行了研究,给出了点色数定理[1]的一种新证明.
其他文献
随着Web3.0时代的到来,使知识的存储介质与方式发生着改变,由传统的文档网络向数据网络方向变革。近几年,语义网的发展与应用,推动了知识图谱技术的快速发展,知识图谱在垂直领域的应用得到广泛关注,为各领域知识的表示及共享奠定了基础。众所周知,油气藏构造知识作是实现石油精准开采的重要决策依据,而目前,有关油藏构造方面的知识有些是以结构化数据形式存储在关系数据库中;有些是以文件的形式存储在个人计算机中;
随着“一带一路”国际贸易与投资的蓬勃发展,投资者与国家间争端也愈演愈烈,中国与“一带一路”沿线国家逐渐意识到长久以来依赖的“一带一路”国际投资争端解决机制对国家管
环氧树脂是三大主要热固性树脂之一,由于其优异的热力学性能、尺寸稳定性、耐溶剂性、介电性等,广泛应用于涂料、复合材料、电子封装等领域。高度交联的三维网络赋予了环氧树
PMI(聚甲基丙烯酰亚胺)硬质泡沫作为复合材料领域中一款理想的夹层结构芯材凭借其优异的性能和轻质的特点被广泛用于诸多行业。作为PMI硬质泡沫的全球主要生产商,E公司最早把
目的:观察隔药灸脐法对肝郁脾虚腹泻型肠易激患者严重程度和心理状态的改善情况,为临床治疗腹泻型肠易激,寻找一种疗效突出、简单方便、易于推广、安全无毒副作用的方法。方
熔融沉积成型(Fused Deposition Modeling,FDM)是3D打印技术的一种,它具有成型速度快、无污染、噪音低、成本低等优点,得到了各行各业的重视。各大厂商也在为此不断探求提高打印质量的方法。现如今FDM设备的发展已趋于成熟,各厂商之间的设备性能并没有存在太大的差异。作为3D打印的控制软件,切片软件在打印过程中占有不可或缺的地位,对打印质量起到了决定性的作用,切片软件的性能优劣将
发展乡村旅游是新农村建设的趋势所在,新农村的发展关系到当地乡村居民的生活水平和城市发展的后援支持。在这样的背景下,新农村集市的出现具有重要的时代意义,因此针对集市空间的研究必不可少。新农村集市具有特殊的历史价值和文化价值,其发展与传统乡村集市的更新改造不同,应该在尊重当地居民生活的同时,挖掘传统文化,打造成为游客和村民共同享有的公共生活空间。本文的第一部分绪论中介绍了选题的时代背景和研究的目的和意
SCR脱硝技术是控制锅炉等固定源NOx排放问题最有效的脱硝技术之一。目前商业应用的SCR催化剂由于烟气中存在大量的飞灰、SO2等物质,容易导致催化剂中毒而失活。富氧燃烧条件
随着互联网技术的不断发展,传统网络出现了 IP地址匮乏,路由扩展性差等一系列不可调和的问题。为了解决这些问题,SDN(Software Defined Network)技术应运而生。而为了使传统
本文应用文本研究方法扼要分析了徐光启对利玛窦传教方法的影响。提出徐光启帮助利玛窦认识儒士对天主教的疑问和困惑;为利玛窦的著作写跋,赞美利玛窦及其所传之学、所信之教