关于一些图类的全局强迫数及反凯库勒数的研究

来源 :兰州大学 | 被引量 : 0次 | 上传用户:viagra2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个图,M是G的一个完美匹配.若M的一个边子集S只包含在唯一完美匹配M中,则称S是M的一个强迫集.M中最小的强迫集的大小称作M的强迫数,它对应于化学中的内自由度.强迫数得到了化学家和图论学者的关注和研究.关于完美匹配的“强迫”思想在近几年得到了一定的拓展,出现了一些新的相关概念,其中包括本文研究的全局强迫数和反凯库勒数.图G的全局强迫集是指能完全区分开G的所有完美匹配的边集,即G的任意两个完美匹配在此边集上的限制均不相同.G中最小的全局强迫集的大小称为G的全局强迫数.不同于强迫集,全局强迫集是对图的所有完美匹配进行考虑,不依赖于特定的完美匹配Vukicevic和Sedlar给出每行每列上有相同顶点的三角格子图的全局强迫数的上下界.后来,Vukicevic和Doslic得到矩形方格子图的全局强迫数Doslic证明了cata-型六角系统的全局强迫数等于其六角形的个数.本文将研究硼氮富勒烯图,catafused带洞六角系统,富勒烯图C20、C24,基本六角系统以及路和圈的卡氏积图的全局强迫数.连通图G的反凯库勒集是指G的一个边子集S,使得G-S连通而且没有完美匹配.G中最小的反凯库勒集的大小称为G的反凯库勒数.图的反凯库勒数是在苯系统的研究中提出来的,Vukicevic和Trinajastic表明平行四边形结构六角系统的反凯库勒数为2以及cata-型六角系统的反凯库勒数为2或3.后来,Veljan和Vukicevic得到无限三角形,矩形和六角形网格的反凯库勒数分别为9,6和4.杨琴等人证明任一富勒烯图的反凯库勒数为4.本文将对所有六角系统的反凯库勒数进行考虑.本文共分为五章.第一章首先介绍本文用到的基本概念,术语和记号.然后分别介绍图的全局强迫数和反凯库勒数的研究背景,问题的提出以及研究进展.最后总结本文所得到的主要结果.第二章首先给出一般图中全局强迫集的刻画.作为应用,我们考虑了三类化学图的全局强迫数.通过证明硼氮富勒烯图中任两个相邻的而构成一个好子图,我们给出其全局强迫数的一个紧的下界.对于有n个六角形的catafused带洞六角系统Doslic表明其全局强迫数为n,但我们证明其全局强迫数应为n或n-1,从而修正了Doslic的结果.最后我们借助计算机得到C20和C24的全局强迫数分别为7和8.在第三章中,我们研究六角系统的全局强迫数.首先我们分别给出两类六角系统Bp,q。和Z(k,l)的全局强迫数的确切表达式.然后我们介绍六角系统的完美路系统,并通过刻画基本六角系统中两个相邻的六角形是否构成一个好子图,给出基本六角系统全局强迫数的一个紧的下界.最后通过研究可分六角系统的结构性质,得到可分六角系统的全局强迫数的一个表达式,以及寻找它的一个最小的全局强迫集的一个线性算法.在第四章中,我们对路和圈的卡氏积图Cm×Pk的全局强迫数进行考虑.通过讨论CM×Pk的好圈和各层四边形的关系,我们得到C2m+1×P2k和C4×Pk的全局强迫数的表达式.对C2m×Pk(m>2)的全局强迫数,我们给出它的一个上下界.在第五章中,我们研究六角系统的反凯库勒数.我们表明对包含多于一个六角形的六角系统,其反凯库勒数为0当且仅当它没有完美匹配;反凯库勒数为1当且仅当它有固定双边.对于其它情况,我们证明了其反凯库勒数或者为2或者为3,并得到反凯库勒数等于2的基本六角系统的刻画.最后给出一个O(n2)的算法去找基本六角系统的一个最小的反凯库勒集,其中n是六角系统的顶点数.
其他文献
目前,很多幼儿教师组织游戏的能力较强,但是游戏总结环节的发展还是不尽如人意。本文明确了幼儿园游戏总结环节的方向和意义,提出了幼儿园游戏总结环节的操作措施,总结了目前幼儿园游戏总结环节的现状及优化对策。
本工作主要是针对提高我国季节预报业务模式对我国汛期降水预报水平这一问题而提出。基于相似-动力预报基本原理,在不改进和发展当前模式的基础上,从反问题的角度,充分利用已有历史资料,通过模式的后处理对模式误差进行统计预报。针对动力模式预报误差的估计问题及模式误差的局地性特点,提出将模式误差的直接相似订正问题转化成具有针对性的模式误差主分量的相似预报。客观上将模式误差主分量分成可预报和不可预报两部分,对于
在强耦合条件下腔与物质的相互作用可导致许多有趣的现象。在腔中,由原子放出的光子可以被原子重新吸收再放出,形成拉比振荡。对于单个原子与单模腔场的强耦合,系统的激发态是双层阶梯状的缀饰态。一方面,由于缀饰态的形成,第一个光子对原子-腔系统的激发会阻塞第二个光子进入系统,所以光子的输运是一个接一个的有序的过程。这就致使入射的泊松光子束变成了亚泊松、反聚束的光子束。另一方面,当原子的频率与腔场的频率相等时
反问题的数值计算在现代科学中起着重要的作用.本文主要涉及两类偏微分方程反问题的计算方法:Laplace方程的腐蚀边界辨识问题、柯西问题,以及热方程的Robin系数辨识问题.这两类问题在数学上均是不适定的,特别是对于数据很小的扰动将造成数值解产生巨大的变化.在工程和数学上,腐蚀边界问题具有很重要的应用.一般腐蚀发生在不可测的部分边界,那么我们的问题就是通过可触边界上的数据来确定未知边界.本文第二章将
兰州重离子冷却储存环是国家重大科学工程,磁场电源系统是CSR控制系统中重要的一部分。磁场电源为离子同步加速器的磁极提供电源。为保证磁场与离子的注入、引出严格同步,需要快速响应的近似无滞后的脉冲电流源。本文主要是应用现代控制理论,对磁场电流源系统进行控制,使得其输出的无滞后性能得到提高。用现代控制的理论,建立了电流源的状态变量模型。用二次型最优化的方法,使电源输出电流的跟踪性能得到提高。并用遗传算法
随着微波通讯频率的不断提高,电子系统的电磁干扰和电磁辐射日趋严重,探索高频段吸波材料越来越迫切。针对传统的铁氧体吸波材料工作频率低,难以满足目前的需要,近年来磁性金属吸波材料的研究己成为该领域的研究热点。本论文围绕提高材料Snoek极限这一关键:即提高材料自然共振频率和磁导率乘积,利用片状磁性金属颗粒中同时具有高饱和磁化强度和非单轴形状各向异性等效场这一特点,设计探索高自然共振频率和高磁导率材料,
膜世界理论为我们在高维时空的框架下解决一些物理学中长期存在的疑难问题提供了新的思路。在本文主要讨论了温度对厚膜世界及其上费米子局域化的影响。首先,我们在第一章中综述了早期的额外维理论和现在的膜世界理论及标量场理论中的温度效应。其次,在五维卷曲时空中,我们讨论了背景标量场自相互作用势中的质量参数的变化对厚膜及其上费米子局域化的影响,其中实标量场的自相互作用势是φ6势,且膜是平直的。我们发现一个有趣的
1736年,Euler发表了第一篇关于图论的学术论文,他在其中研究了哥尼斯堡七桥问题.从此,图论这门新的学科诞生了.从20世纪60年代开始,图论得到了迅猛的发展.同时,众多有趣的图论问题也应运而生,比如哈密尔顿问题,染色问题,连通性问题,匹配问题等等.随着图论的发展,它的成果也越来越多地应用于信息学,化学,社会学及自然科学等领域.时至今日,图论已经成为一门极其实用的学科.对于一个图G,如果G中存在
本论文通过对一系列温度下水与AOT物质的量比为ω=40的AOT/水/异辛烷微乳液和ω=12的AOT/水/甲苯微乳液进行静态光散射测量,获得液滴的分子量、AOT的聚集数和不同温度下的第二维里系数,探讨了液滴间相互作用的焓贡献和熵贡献。实验观察到AOT/水/异辛烷体系的第二维里系数小于硬球的第二维里系数,表明液滴间的相互作用势为负值;随着温度升高,第二维里系数减小,微乳液滴的相互吸引势增加,液滴更趋于
非线性薛定谔方程的孤子解是非线性系统的基本激发。稳定的激发模的实验的实现有重要的分析价值及其潜在的应用价值,因此寻找非线性薛定谔方程的准确孤子解是研究非线性系统动力学的主要方向。近年来,随着实验技术的进步以及对相关问题研究的深入,人们对非线性系统的调控手段变得更加灵活,进而描述这些系统的非线性方程相应地扩展到更加一般的方程,我们把它称之为非自治非线性方程,对它的非自治孤子解的研究就成为了关注的一个