【摘 要】
：
设G是一个简单连通图,并且有完美匹配.图G的一个边子集S称为图G的全局强迫集,如果没有G的两个完美匹配在S上的限制相同.最小全局强迫集包含的元素个数称为图G的全局强迫数.全局强迫集和全局强迫数这对概念是由D.Vukicevic提出的，目前在苯图,方格网以及一些化学图中取得了很好的结果.本文主要研究了图Pk×Cm的全局强迫数，我们证明了当k为奇数时,图P2×Ck的全局强迫数为k-1,否则为k；图P2
论文部分内容阅读
设G是一个简单连通图,并且有完美匹配.图G的一个边子集S称为图G的全局强迫集,如果没有G的两个完美匹配在S上的限制相同.最小全局强迫集包含的元素个数称为图G的全局强迫数.全局强迫集和全局强迫数这对概念是由D.Vukicevic提出的，目前在苯图,方格网以及一些化学图中取得了很好的结果.本文主要研究了图Pk×Cm的全局强迫数，我们证明了当k为奇数时,图P2×Ck的全局强迫数为k-1,否则为k；图P2k×C3的全局强迫数为2（2k-1）；并给出了Pk×Cm（其中k为偶数,m为奇数）的全局强迫数的上下界.
其他文献
卷云和沙尘可以改变大气辐射过程,影响气候变化。但观测资料相对较少,还不能准确和定量地描述它们的辐射强迫以及在气候变化中的作用。本文利用兰州大学半干旱气候与环境观测站（SACOL）激光雷达对卷云基本特征和沙尘气溶胶进行了观测分析。 （1）利用2007年4月-11月SACOL微脉冲激光雷达观测资料,统计分析了该地区上空卷云高度、厚度及光学厚度的基本特征。结果表明卷云高度主要分布范围在6-13k
本文研究不用求导的解非线性方程的高阶迭代方法。求解非线性方程的已有的一些迭代方法如牛顿迭代方法以及一些三步迭代的高阶迭代方法,都要求一阶导数存在并且不等十零。而在实际应用中,很多情形是导数不可用的,另外计算函数的导数会增加计算的复杂度,为了解决这个问题,本文基于R.Thukrαl和M.S.Petkovic在[45]中提出的一个8阶迭代方法,使用中心差商近似代替函数的一阶导数,构造了一个不用求导的解
Synaptotagmin （SYT）是一种突触结合蛋白,在神经细胞分泌、神经递质传递过程中担当Ca2+.感受器的角色,调节细胞膜的融合。在结构上具有一个跨膜结构域（从羧基端到氨基端）、一个连接肽链和一个处于胞质中的C2结构域。植物基因组中也有类似syt C2结构域的基因。在模式生物拟南芥基因组中有六个syt相似基因。目前已有报道sytA在膜损伤修复以及调节胞吞作用和病毒运动蛋白细胞间运输等方面担
本文利用FY-2静止红外卫星和NOAA极轨卫星的AMSU-B微波资料资进行定量降水估测,并对两种方法的估测效果进行检验,讨论和分析了其误差产生原因及改进方法。在此基础上,利用静止卫星资料结合微波资料对卫星云图反演降水方法进行改进,结果显示定量估测结果得到明显改善。 静止卫星资料估测降水采用的是云指数法,利用云顶亮温,采用逐步回归的方法估测降水。微波资料反演降水由于是对降水粒子的直接探测,物
新近纪时,云南地区受喜马拉雅造山运动的影响,形成了众多的山间盆地和立体的气候特征,从而为植物化石的形成和沉积提供了得天独厚的环境。其中不少含煤盆地富含保存精美、物种丰富的化石植物群。这些植物群为研究植物系统演化、植被演变及古气候、古环境变迁,提供了不可多得的研究材料。 云南保山地区位于青藏高原东南缘,是云南西部一个主要的新近纪含煤盆地。盆地内含有丰富的动、植物化石,其中尤以植物化石种属繁多
近年来,全球气候变化问题成为科学研究领域的热点问题之一。全球变暖及其引起的各种环境问题对全球的气候、环境、农业生产等都会产生重大的影响。为了深入研究CO2引起气候变暖的机制和强度,必须准确地了解全球碳循环和碳传输过程,其中模式模拟是当前最主要的研究方法之一。本文利用新的MJ98-CDTM在线耦合大气化学传输模式模拟了CO2的全球传输,深入分析了模式模拟得到的2006年CO2全球分布特征和季节变化特
风沙跃移是风沙流中沙粒的主要输移方式,在跃移层内沙粒大量聚集,颗粒间的相互作用及其复杂,目前还不能从微观的角度得到精准的颗粒间作用力、动量及能量交换情况。当前大多数对跃移颗粒的研究,采用单个圆球颗粒的阻力系数公式,没有考虑到当越来越多颗粒聚集起来时对阻力系数公式的影响。在荒漠里的天然沙中,沙粒形状复杂多样,粒径大小也各不相同,当粒径分布不同时,跃移运动也会不同。然而,目前大多数对风沙跃移的数值计算
对于DNA折纸术实验中合成的众多新颖的几何体——二维、三维等,进行了分类讨论,并分析了其设计的异同。然而,亟待对其进行数理研究。本论文旨在构筑出一种新的链环——折纸术链环（包括二维的、三维的）,对其中部分链环的不变量——分支数进行了讨论,并对折纸术链环设计任意图形连通的可行性做了证明。 首先,采用纽结理论中的缠绕模型作为基本单元,按照一定规律连接扩展形成网络。再将缠绕模型转化成点,将网络转
Synaptotagmin（Syt突触囊泡结合蛋白）是一个广泛存在于内分泌及神经细胞上的蛋白质家族。它主要是Ca2+依赖性递质释放过程中的Ca2+感受器,能够触发调节囊泡与质膜之间的融合过程,参与蛋白质及膜转运过程的调节。目前哺乳动物中发现16种以上的亚型,在拟南芥中已发现6种亚型。最新研究发现,拟南芥Sytl突变体在高浓度NaCl环境下表现出高敏感性；在植株冷驯化时,SytⅠ快速增加。Sytl参
Annexin家族是一类进化上保守的钙依赖性磷脂、膜结合蛋白,其成员广泛分布在各种真核生物的不同细胞中。大量研究表明,膜联蛋白参与许多重要的细胞活动,例如膜重组、膜运输、分泌活动、囊泡运输等,但是大多数膜联蛋白的确切生理功能仍然是未知之谜。在高等植物中鲜有对于Annexin5基因的研究或报道,因此,本研究项目拟采用分子生物学和细胞生物学方法,首次尝试研究拟南芥花粉特异表达的膜联蛋白家族成员——An