关于图的路和圈

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:doubaosong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的路和圈的研究是图论学科一个重要的、经久不衰的课题。经过很长一段时期探索,对于路和圈已得到了一些很好的结果。当前,对图的路和圈的研究主要是在一些特定领域展开。在这篇文章中,我们尝试着在简单图、有向图、染色图领域对图的路和圈的某些特性进行刻画,得出了一些令人满意的结果。 在第一章里,针对简单图中的路和圈,我们尝试从新的角度提出了一些关于路和圈的问题,并给予论证,使得简单图中路和圈的理论更加丰富。 在第二章里,文章对有向图中最短的有向圈以及C-H猜想进行了一些探索。首先,回顾了C-H猜想的发展进程。其次,针对C-H猜想讨论了可能存在反例的一些必要条件,虽然这些条件不能证明或拒绝这个猜想,但它们给出了这个猜想的一些特殊例子的论证。最后,文章还对强连通图中与C-H猜想相关的一些问题以及有向超图中的有向圈进行了初步探讨。 在第三章里,文章对染色图中的路和圈进行了较深入的研究,为了便于研究,文章从四个方面入手,[即:正常顶点染色、正常边染色、一般顶点染色、一般边染色],着重研究在每一种情形中路和圈的特性:一方面要考虑路和圈尽可能长,另一方面要兼顾路和圈中的不同染色要尽可能多。理想情况下,找到一条各项染色不同的最长路(或圈)。
其他文献
在130 t/h振动炉排生物质直燃锅炉上进行了性能试验,试验结果表明锅炉效率偏低的主要原因是鳍片式低压烟气冷却器积灰和低温腐蚀泄漏后堵管造成的排烟温度高、燃料发热量偏低
自幽门螺杆菌(Hp)在人胃粘膜被发现并成功分离以来,Hp相关的研究成为消化病学领域的热点之一。Hp感染是多种胃十二指肠疾病的重要致病因素已得到了全球的共识。然而同为Hp感染
乙型肝炎病毒(hepatitis B virus, HBV)是最常见的引起人类持续感染的病毒之一,世界范围内约有20亿人曾感染过或正在感染乙型肝炎病毒,其中3.5亿慢性乙型肝炎病毒感染者,截止
西方市场经济是在基督教背景下形成与发展起来的。基督教中的天人之间具有的一定的距离与张力,增强了西方市场经济中人与人之间关系的龄张程度,调动了人们获取物质利益的积极性
[摘要] 目的 探討灯盏花素注射液对角膜碱烧伤兔血管内皮功能的影响。 方法 将40例角膜碱烧伤兔分为观察组和对照组。对照组(20眼)采用常规对症治疗。观察组(20眼)在对照组基础上采用灯盏花素注射液治疗。采用Ando计分法评估兔的角膜炎症状态,采用Trousdale计分法评估兔的角膜溃疡状态,检测两组治疗前后血清VEGF、PEDF、NO的水平,记录两组的创面愈合时间,运用裂隙灯显微镜检测两组兔的角
本文讨论了把字句中不同配价指数的 V 和 C 在整合成 VC 后所具有的配价指数。本文的结论是:从表达的角度看,现代汉语的把字句,可以分为处置和遭受两大类;由于 V 和C各自的和
第一部分:胶囊内镜在小肠疾病中的诊断价值 由于小肠远离口腔和肛门,长度约5~7米,占消化道总长度的2/3,游离于腹腔内并被肠系膜束缚形成多发复合肠襻,传统的内镜检查技术受到
目的:探讨雌雄激素是否主动参与肝纤维化进程,各自所起作用;探讨雌激素缓解肝硬化的可能机理,雌激素受体(ER)在肝纤维化过程中的变化;在肝星状细胞(HSC)的表达情况,雌激素对转化
《平凡的世界》是以西北农村为背景的史诗性小说。作者路遥通过全景式描写中国城乡的社会面貌,塑造了新时期、寻找新出路的农民典型孙少平、孙少安等,展现了平凡人物的奋斗历
背景:硫唑嘌呤是治疗炎症性肠病的常用免疫抑制剂,由于其严重的骨髓抑制毒副作用,已有的研究显示该药物副作用与硫嘌呤甲基转移酶(TPMT)基因突变有关。目的:应用HRM技术检测