正则图的反凯库勒数问题

来源 :兰州大学 | 被引量 : 1次 | 上传用户:ll13813568876
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在化学图论中,图的完美匹配也称为凯库勒结构.设图G是一个有完美匹配的连通图,F是图G的一个边子集.如果在G-F中没有完美匹配且连通,则称F是G的一个反凯库勒集.在G的所有反凯库勒集中包含元素最少的反凯库勒集的大小称为反凯库勒数,记为ak(G).许多特殊图类的反凯库勒数已经得到,如无限三角形,正方形,六角形网格,富勒烯图和一般三正则图等.这些图的顶点的度都较小.本文研究了对于一般正则图的反凯库勒数问题,共分为三章.在第一章中,首先介绍了本文中所需要用到的一些图论中相关的基本概念、记号和术语.然后给出了反凯库勒问题的研究背景以及研究进展.最后总结本文的结果.在第二章中,我们得到了r-正则图(r≥3)的反凯库勒数的上界为2r-2,且是紧的.然后对于(r-1)-边连通的r-正则图我们得到了反凯库勒数的下界为r,同样也是紧的.在第三章中,我们研究了在特定条件限制下的正则图的反凯库勒数问题.首先,在非平凡奇割和非二部图条件的限制下,我们得到了ak(G =r的充分必要条件,然后得到二部r-正则图反凯库勒数的下界为r+1,最后考虑了有割点的正则图的反凯库勒数。
其他文献
数学知识可能用得少,但是数学素养时时影响着我们。科学精神是与数学核心素养关系最为密切的综合核心素养。数学核心素养是数学课程目标的集中体现。分别用生活化的案例,解读
1800年8月21日,拿破仑下令成立由4名委员组成的“民法起草委员会”。4名委员在枫丹白露的城堡里完成了起草工作。参政院围绕民法草案,共召开过102次讨论会,拿破仑亲任会议主席并
我通过创作《“悠游”》系列两幅作品,来表现对于自己周遭世界的思考,以及对自己的生命状态审视与观察。画面受到超现实主义的影响,正如吕澎、易丹所讲“超现实主义的出现表
随着社会的发展,当前主要依赖于储量有限的化石能源的消费方式,使得大气中的CO_2含量日益增高,随之而来的能源危机和环境污染两大问题严重威胁着人们的生存和生活环境。利用太阳能实现CO_2转化为能源是解决能源危机和温室效应等问题的有效手段,但同时也面临着巨大的挑战。传统的半导体材料,过渡金属修饰的分子筛材料等光催化剂由于催化效率较低、结构可调性差,限制了这些材料光催化中的应用。因此,急需开发新型高效的
目的:观察中药复方养正散结汤治疗胃癌癌前病变的临床疗效,探索养正散结汤阻断胃癌癌前病变的miRNA途径。方法:临床研究:收集慢性胃炎伴肠上皮化生、异型增生病人共38例,根据
近年来,光催化技术因其高效率、低能耗、低成本、少污染等优点被广泛应用于水处理领域,开发新型、高效的光催化材料是光催化研究的重点和难点。类水滑石及其焙烧产物作为光催化剂处理废水,不会产生二次污染,且可以高效降解水体中的污染物,催化能力较强。本文采用共沉淀法制备含Ti三元类水滑石Ti-LDH,焙烧得其产物Ti-LDO并对二者用SEM、FT-IR、UV-Vis DRS、BET、XRD等手段表征分析,探究
综述了人因可靠性的研究概况,并就人的应力与人为差错、减少人为差错的措施等方面进行了探讨。
目 的 近年来抗凋亡机制在MDR发生中的作用已得到普遍关注。通过对抗凋亡基因Bcl-2的深入研究,使人们对肿瘤细胞获得耐药性的机制有了更新的认识。许多化疗药物均可诱导肿
非线性最优化在科学计算和工程分析等领域中都起着非常重要的作用。在大规模稀疏非线性最优化的研究中,Newton型方法一直受到人们的青睐,对它的改进一直是人们关注的问题。近
研究了小龙潭电厂燃煤飞灰中细颗粒物的粒径分布、显微结构、颗粒类型以及As,Se,Cd,Pb,Cr和Be等6种微量重金属在不同粒径中的分布规律。结果表明:燃煤排放的PM2 5以球形颗粒