【摘 要】
:
图论是数学中一个应用十分广泛的分支,它以图为研究对象,在许多科学与工程领域,如计算机科学、生物科学、VLSI物理设计等方面都有广泛的应用。图论已有两百多年历史,最早起源
论文部分内容阅读
图论是数学中一个应用十分广泛的分支,它以图为研究对象,在许多科学与工程领域,如计算机科学、生物科学、VLSI物理设计等方面都有广泛的应用。图论已有两百多年历史,最早起源于数学游戏的研究中,如著名的哥尼斯堡七桥问题以及许多广泛流传的游戏难题。这些难题激发了众多数学研究者的兴趣。在这些问题研究的基础上,四色猜想等数学难题相继被提出。在1950年,Tutte提出了:无桥的平面图可k-面着色当且仅当这个图有处处非零的k-流,从而把整数流的理论引入并作为工具来研究着色问题。因此,整数流问题成为了图论研究中的重要课题。在整数流理论的发展史上,Tutte提出了著名的3-流猜想:每个4-边连通图都有处处非零的3-流。这个问题仍未解决,于是一些研究者便开始考虑较特殊的图类,Lai等人在文献[9]证得:每个4-边连通的2-三角图是Z3-连通的,从而推出:每个4-边连通的2-三角图有处处非零的3-流。然而,已找到一些反例说明4-边连通的三角图不是Z3-连通的,Xu和Zhang在文献[31]便提出猜想:每个4-边连通的三角图有处处非零的3-流。本论文就是在这个背景下,考虑更为特殊的图类(每个三角连通块都没有处处非零的3-流的4-边连通的三角图),并最终证得,这类图有处处非零的3-流。本文的主要内容分为三个章节:第一章,介绍了图的整数流,k-流,模k-流的相关概念,并进一步介绍了8-流定理和6-流定理方面的内容。另外介绍了作为整数流问题推广的群连通性的概念,并进一步阐述了A-连通图的一些相关性质和已有的结论。第二章,介绍了关于3-流猜想的已有结论,其中,重点介绍了弱3-流猜想的解决,并进一步给出了本论文的主要结论。第三章,先给出证明本文主要结论所用到的引理,最后证明了本文的主要定理。
其他文献
随着科技的发展,大数据时代的到来,数据挖掘成为从数据流中获得有价值的大量的信息和知识的有效手段。为了能更高效地获得需要的信息,本文先对最常用的C4.5算法进行优化,改进对数据集的不可靠性带来的误差,然后将云计算和数据挖掘相结合,在Hadoop平台上赋予IP-C4.5算法新的意义,使其具有处理海量数据的能力,最后将改进的算法应用于某联通公司的客户流失问题的分析中。为了使对于比较嘈杂的数据集能有较高的
目的:1.探讨房颤患者射频消融术后住院期间心理弹性的现状及影响因素。2.探讨房颤患者射频消融术后六个月内心理弹性的变化趋势,以及影响该趋势的因素。方法:1.采用一般资料调查表、心理弹性量表、领悟社会支持量表、家庭关怀指数问卷、简易疾病感知问卷、医学应对问卷和正负情绪量表对2018年11月~2019年3月在天津市某三级甲等医院心内科住院的射频消融术后的248例房颤患者进行调查。采用两独立样本t检验、
在2016年巴西里约奥运会上,傅园慧由于接受采访过程中展现出独特的一面而深受海内外媒体关注,成功刷新了全球各国人民对于中国运动员的形象认知。本文选取国内主流媒体《人民日报》、新华社在里约奥运会中对于傅园慧的新闻报道材料作为研究对象。采用案例分析法、内容分析法、逻辑分析法、数理统计法、文献资料法,以框架理论为支撑点,就报道数目、体裁、主题、来源、倾向入手,对两家媒体的报道文本展开详细探讨,总结归纳出
永磁同步电机因其高效、节能的优势在轨道交通、航空航天、家用电器、电动汽车等领域得到广泛应用。尤其是近年来随着电力电子技术、微机控制技术及控制理论的发展,永磁同步电机运动控制系统受到越来越多国内外学者的关注。弱磁控制可以在不增加逆变器容量的前提下极大的拓宽电机的调速范围,因此永磁同步电机弱磁控制的相关研究具有十分重要的意义。本文首先对国内外永磁同步电机弱磁控制方法进行了深入分析和研究,并对其优缺点进
充分了解存储非常规油气的页岩物理特性对提高页岩油、页岩气的开采质量、开发效率以及降低开发成本具有重要意义,其中对含有裂缝结构的各向异性页岩模型等效电学与力学特性的研究工作是非常规油气勘探及测井解释的重要基础。本文针对页岩储层具有层状结构、裂缝特征等主要特点,建立了理想化页岩物理模型,并利用有限元模拟和各向异性物理张量分析的方法分别对含球形裂缝结构、针状裂缝结构以及片状裂缝结构的页岩模型等效电参数张
“初唐诗歌中的民族关系研究”这一课题旨在以研究初唐涉及民族关系的诗歌为基础,分析初唐时期诗歌中所反映的民族关系,并与初唐史实互映,挖掘初唐不同阶段唐王朝与各民族之间的战和关系。唐高祖、唐太宗时期,来自西北地区的突厥依然是唐王朝的主要威胁,唐太宗与突厥展开了漫长的战争。唐太宗本着“绝域降服天下平”的民族观念,北伐征讨突厥。在高昂的民族情绪下,强盛的汉朝统治时代成为了初唐诗人们常常书写的对象,思慕汉代
随着经济建设的快速发展,世界各国对于能源的需求与日俱增。水电作为一种清洁的可再生能源,未来在能源开发利用中仍占有重要地位,水电站项目的建设也将会持续发展。坝址选择作为水电站项目建设的良好开端,是水电工程在预可研阶段的重要工作内容。选址是否合理不仅会影响到坝型和工程的总体布置,还会给项目的经济效益和社会效益造成一定的影响。因此,有必要对项目选址进行深入研究,为项目后期建设的稳定性和安全性打下良好的基
目的:我国心血管疾病患病率和死亡率呈逐年上升趋势,其死亡率高居各种疾病死亡率之首,心血管疾病相关医疗费用和疾病负担逐年上升,防治心血管疾病迫在眉睫。血压增高是心血管疾病的明确病因之一,而血压的长期变异性是否也会影响心血管疾病的发病风险,目前尚无定论。本研究旨在探索血压长期变异性对心血管疾病发病风险的影响,并寻找血压变异性的影响因素,从而为心血管疾病的预防和干预提供理论参考。方法:本研究采用双向性队
我国水稻等农作物秸秆资源丰富,其木质素等全组分高效利用技术进步将对相关的生物炼制产业的持续健康发展具有重要意义。目前,木质纤维素利用技术更多地关注纤维素及半纤维素组分的利用,而富含芳香基化合物的木质素多作为残渣排放或焚烧,影响木质纤维素加工产业的经济、社会及环境效益。木质素提取、解聚及高附加值转化已成为制约产业发展的技术瓶颈。本文提出了基于对-甲苯磺酸的水稻秸秆木质素提取及定向解聚制备单酚类化合物
小G蛋白(Small GTP-binding proteins)作为重要的分子开关在植物细胞信号转导以及生长发育过程中发挥着重要作用。课题组前期利用抑制差减杂交分离大粒普通玉米自交系丹232和