关于标号图上的整数流问题的研究

来源 :福州大学 | 被引量 : 0次 | 上传用户:A123_1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论作为一门新兴学科,伴随着计算机科学的快速发展,取得了迅速的发展和广泛的应用,已经渗透到物理、化学、计算机科学、信息论、控制论等很多学科领域。图论在发展过程中分化出许多的分支,例如有超图理论、极值图论、算法图论、网络图论和随机图论等。进入上世纪三十年代,图论中出现了一大批的新理论和新成果,比如Menger定理、Kuratowski定理、Ramsey定理等,这些理论成果为图论的发展奠定了良好的基础。有限图的整数流就是其中发展比较热门的一支。标号图上处处非零的整数流第一次是由Bouchet提出来的,同时他也证明了如果一个标号图是S-无桥,那么这样的标号图存在处处非零的216-流,后来Zykka证明了-无桥的标号图存在30-流,最近DeVos证明了 S-无桥的标号图存在处处非零的12-流。可以将结论进一步的改进,比如Xu和Zhang证明了S-无桥的6-边连通的标号图存在处处非零的6-流,Andre和Zhu最新证明了 S-无桥的4-边连通的标号图存在处处非零的4-流。受以上结论的启发,我们对S-无桥的哈密尔顿标号图进行研究,并证明了此类标号图存在处处非零的8-流。本文的主要内容分成三个章节:第一章,我们首先介绍图的定义和相关概念,其中包含标号图和整数流的相关定义。之后又简单的介绍了拟阵的定义和相关结论。第二章,主要介绍了与标号图上的整数流相关的概念、已有猜想以及结论。第三章,主要介绍了本论文相关定义和引理,最终给出本文的主要证明:S—无桥的哈密尔顿标号图存在处处非零的8-流。
其他文献
通过构建技术创新与节能效率和减排效率复合系统协同度模型,对高耗能产业技术创新和节能减排效率协同发展状况进行了实证研究。结果表明,2004—2013年,高耗能产业的技术创新
目的探究心理护理对复杂性手外伤患者术后心理状态的影响。方法选取2016年9月至2017年9月我院收治的108例复杂性手外伤患者,随机分为常规组和护理组,每组各54例,两组患者均给
亥姆霍兹线圈是一种常用的用来产生稳定磁场的装置,其产生磁场的大小与线圈中通过的电流有近似的线性关系,当需要产生精度高且稳定度高的可变磁场时,要求提供高精度高稳定度的可调恒流源。随着功率的增加,实现高稳定度的恒流源,通常需要设计复杂的温度控制装置,同时,当恒流源的负载为感性时,其系统精度和稳定性与动态性能之间的矛盾更加突出。基于此,本文对用于感性负载的高精度高稳定度恒流源进行了研究。提出了一种低噪声
本文对中国哲学中最常见的用语——“玄”作探讨。认为“深奥不可知、微远不可见、幽昧不可测”的“玄”之字义与“玄”之字形— (葫芦)有关,并在此基础上对“玄”之字音和写法
本文对提高建筑工程管理及施工质量控制的有效策略进行了探讨,文章从阐述加强建筑工程管理及施工质量控制的重要作用入手,进一步介绍了建筑工程施工的主要问题,最后提出了开
2001年1月至2003年11月,我们对特发性面神经麻痹患者采用阿昔洛韦合用强的松进行治疗,疗效满意.现报告如下.临床资料:本文98例特发性面神经麻痹患者,男53例,女45例;年龄16~58
学生对大学教育的心理期望与学校提供的实际教学服务之间存在差距,这种差距越大,对学生接受大学教育的效果影响越大。高校应充分了解学生对大学教育的心理期望与高校教学质量
人力资源管理是现代企业面临的一个重要课题。如何有效地开发和管理企业人力资源,是关系到企业生存与发展的战略性问题。目前,企业人力资源管理存在的问题和矛盾突出,企业要有效
羑里城是《周易》的发源地,因为《易经》文化的源远流长而闻名于世。羑里城景区是展示中国文化基本精神的最佳窗口之一,旅游开发的前景良好。景区内现有的八卦城、文王雕像、周
该文提出了用枚举法解决线性函数中的整数规划问题。应用Matlab语言的线性规划函数linprog,先取消整数限制求解;因目标函数为线性函数,它具有一致倾斜性,再求出整数规划的最