【摘 要】
:
1985年,Randic和Klein在研究分子共振结构时提出了凯库勒结构的内自由度,Harary等称其为图的完美匹配的强迫数.图G的完美匹配M是能覆盖其所有顶点的独立边的集合.M的强迫集是指M的一个不包含于G的其它完美匹配的边子集.2004年,Vukicevic和Sedlar提出了图的全局强迫集的概念.如果图G的所有完美匹配与G的一个边子集S的交集两两不同,则称S为G的一个全局强迫集.2015年,
论文部分内容阅读
1985年,Randic和Klein在研究分子共振结构时提出了凯库勒结构的内自由度,Harary等称其为图的完美匹配的强迫数.图G的完美匹配M是能覆盖其所有顶点的独立边的集合.M的强迫集是指M的一个不包含于G的其它完美匹配的边子集.2004年,Vukicevic和Sedlar提出了图的全局强迫集的概念.如果图G的所有完美匹配与G的一个边子集S的交集两两不同,则称S为G的一个全局强迫集.2015年,徐守军、张和平和蔡金转结合“强迫”和“全局”的思想提出了图的完全强迫集的概念.图G的一个边子集S称为G的完全强迫集,如果对于G的任意完美匹配M,M∩S都是M的一个强迫集.G的最小完全强迫集的大小称为G的完全强迫数.他们证明了 G的一个边子集S是完全强迫集当且仅当S与G的任意好圈的两个完美匹配都有非空交集.由这个等价条件可以看出图的一个完全强迫集同时强迫和反强迫该图的每一个完美匹配.Chan等证明了cata-型六角系统的完全强迫数等于该系统的六角形数加Clar数.徐守军等也给出了原始冠状系统的完全强迫数公式.但是对于peri-型六角系统以及一般图,并没有一些较好的方法去计算它们的完全强迫数.本文中我们分别利用图的基本边割分解和2-独立集给出了完全强迫集的一些构造方法,由此得到了图的完全强迫数不超过其基圈数的两倍并且不超过其边数减去最大度.与此同时,我们也得到了一些极值图.此外,我们给出了一些平面基本二部图的完全强迫数的分别关于面数、匹配数、Clar数和Fries数的下界.结合这些上、下界,我们得到了包括完全多部图,柱面格子图和一些特殊peri-型六角系统在内的图类的完全强迫数公式.全文共分六章.第一章中,我们首先介绍本文用到的一些基本概念,术语和记号.然后介绍匹配强迫、反强迫,图的全局、完全强迫问题的研究背景及进展.最后我们介绍本文的主要结果.第二章中,我们首先证明了图的完全强迫数等于其基本分支的完全强迫数之和.然后利用基本边割分解给出了图的完全强迫集的一个构造方法.2007年,Doslic证明了连通图的全局强迫数不超过其基圈数.受到这个结果的启发,利用上述分解方法我们证明了图的完全强迫数不超过其基圈数的两倍,并分别刻画了完全强迫数达到这个上界和这个上界减1的匹配覆盖图.第三章中,我们利用好圈双覆盖给出了图的完全强迫数的一个下界.特别地,我们证明了平面基本二部图的完全强迫数不小于它的面数.结合第二章中图的完全强迫集的构造方法,我们得到了轮和柱面格子图Pm ×Cn的完全强迫数公式.第四章中,我们首先利用基本边割覆盖给出了六角系统的完全强迫数的一个紧上界.然后分别利用正规六角系统的六角形数和它的框架对偶子图的匹配数给出了其完全强迫数的两个下界.作为应用,我们得到了平行四边形、正六边形和矩形六角系统的完全强迫数公式.对于不含2 × 3子系统的正规六角系统,我们从对偶图的角度出发,证明了它的完全强迫数到达到第二个下界.最后,我们对正规六角系统的完全强迫数与关于匹配数的下界的差值进行了进一步讨论.第五章中,我们证明了图G的一个2-独立集关联的边的补是完全强迫集.作为应用,我们得到了完全多部图的完全强迫数公式.对于由完全图和完全二部图分别删去一个度不超过2的子图的边集后得到的图,通过证明它们的长度充分小的圈是好圈,我们得到了它们的完全强迫数公式.第六章中,利用石玲娟等证明的(4,6)-富勒烯图的最大强迫数和最大反强迫数分别等于其共振数和Fries数,我们得到了(4,6)-富勒烯图的完全强迫数至少是它的共振数与Fries数之和,并证明了一些特殊管状(4,6)-富勒烯图的完全强迫数达到这个下界.最后我们猜想所有(4,6)-富勒烯图的完全强迫数都达到这个下界.
其他文献
中国早期国家包括邦国和王国两个阶段。早期都邑伴随早期国家的形成而出现。中国早期都邑的形成过程,时间上跨越新石器时代晚期、末期到夏商时代,聚落形态上是从部落中心演变为邦国都邑、王国都邑,建筑形态上主要表现在大型城垣、宫殿宗庙建筑、大型墓葬、高规格手工业作坊的萌生与发展。仰韶时代中晚期是早期都邑的孕育时期,龙山时代是早期都邑的初步形成时期,夏商时代则为早期都邑的大发展时期。
水凝胶是由天然多糖类的淀粉、纤维素、海藻酸、壳聚糖等,多肽类的胶原、聚L-赖氨酸、聚L-谷胺酸等,及合成高分子醇、丙烯酸、聚甲基丙烯酸、聚丙烯酰胺等,形成的亲水性三维网络结构。其中,多肽水凝胶具有优异的生物相容性、可降解性及可编辑的生物学功能,而引起了研究者的关注。Jelleine-1(J-1)是从蜜蜂蜂王浆中分离得到的天然抗菌肽,其具有良好的抗菌及抗真菌活性。我们课题组发现J-1可以在不同功能的
在图像应用中,记录的图像往往是受到模糊和噪声污染了的图像.图像恢复的目的是通过对失真图像进行处理,得到与原始图像尽可能接近的恢复图像.图像恢复是图像处理的基础,是图像研究的重要内容.随着信息可视化的普及和发展,图像的应用越来越重要,图像处理涉及的领域越来越广泛.由于图像恢复问题在图像处理中的重要性,对图像恢复问题数学方法的研究具有重要的理论意义和实际价值.图像恢复是一个高度病态的反问题,所以正则化
经济活动的空间分布深刻影响并改变着区域经济发展和增长的方式,产业空间集聚作为经济活动的重要组成部分,一直以来都是区域经济学研究的核心内容。当前,我国正形成以城市群为新型城镇化主体形态和经济发展的主要载体的区域发展格局,城市群建设对我国区域协调发展具有重要战略引领和支撑作用。产业作为城市群形成和发展的基础,在城市群建设中发挥着关键作用。关注城市群内部产业空间集聚的各类问题,对推动城市经济社会发展,促
网格蛋白介导的内吞(clathrin-mediated endocytosis,CME)是真核细胞主要的内吞途径之一。依赖于网格蛋白和其接头蛋白(adaptor protein,AP)复合体的CME途径,直接调节胞外营养物质的吸收、质膜(plasma membrane,PM)蛋白的丰度和胞内外信号的转导等过程。网格蛋白在结构上是三条重链(clathrin heavy chains,CHCs)和三条
近年来,我国环境空气质量显著改善,但PM2.5区域和局地污染事件仍时有发生,危害生态环境和人体健康。与个例的研究相比,对近年来污染事件的特征进行统计分析,并揭示其成因,对区域和局地大气污染防治的科学决策具有重要意义。目前,黄河中上游及其周边地区PM2.5区域和局地污染事件的特征和成因还缺乏系统性研究。因此,本文将区域极端气候事件客观识别的思想和方法引入环境污染领域,提出了识别不同时空影响尺度污染事
卡宾是有机合成中的重要中间体,金属催化的卡宾转移反应已经得到了很大发展,而非金属催化光化学转化的发展仍处于初步阶段。随着光化学卡宾转移反应的发展,已经可以通过无金属催化方法获得卡宾物种,进而发生环加成反应、重排反应、X–H键插入反应和偶联反应等。虽然该领域取得了一些进展,但挑战和不足依然存在。目前主要局限于芳基重氮乙酸酯,而关于氟代重氮烷、吡哆三唑、二芳基重氮和氧化吲哚重氮的光化学卡宾转移反应报道
这篇博士学位论文主要从稳态统计解这一概念出发去研究三类流体动力学方程的动力学行为.某个偏微分发展方程的稳态统计解一般指能量空间上关于时间不变且满足一定能量不等式和相应方程关系的Borel测度,描述速度场的一种概率分布.这一概念起源于Navier-Stokes方程中对湍流现象的研究,能够帮助理解方程解的统计性质.首先,对二维有界光滑区域上的时间依赖的Stokes-Darcy方程,本文证明了该系统存在
干旱和土壤盐渍化是日益严重的全球性问题,也是限制农业生产的主要逆境胁迫之一。全球范围内的土壤污染也是当今人类面临的严重的问题之一,废水、废液以及废气的大量排放导致部分地区土壤中重金属铜、三氯苯酚以及酚酸类化感物质超标,对农业生产和人民健康造成严重威胁。木质素是植物细胞壁的重要组成成分,具有水分运输、机械支持和抵抗病菌侵袭等重要的生物学功能。木质素积累和相关生物合成基因的大量表达有助于植物适应多种生
阶为素数p的方幂的有限群称为有限p群,简称为p群.它不仅是有限群领域的一个重要研究对象,而且与群论以及代数的其它分支有着紧密的联系,尤其是与有限单群,环论,Lie代数以及同调代数的关系.近年来,随着有限单群分类的完成以及可解群理论的发展,p群的研究变得越来越活跃.许多群论学者开始致力于p群的研究.在p群的研究领域中,利用子群的交换性来研究大群的结构是重要的研究课题之一,而子群的交换性可以由子群的导