【摘 要】
：
图G中的一个完美匹配M的强迫数是指为确定M所需要的最少的M-匹配边的数目.图中完美匹配的强迫数的概念最早由Harary等提出,Klein和Randi′c也在早期的化学文献中提出了同样的概念,称作是凯库勒结构的内自由度,这在化学共振理论中有重要应用.图G中所有完美匹配的强迫数的集合称作是G的强迫谱,强迫谱中最小整数称作是图G的强迫数或最小强迫数,最大整数叫做图G的最大强迫数.从对立面考虑,M的反强迫
论文部分内容阅读
图G中的一个完美匹配M的强迫数是指为确定M所需要的最少的M-匹配边的数目.图中完美匹配的强迫数的概念最早由Harary等提出,Klein和Randi′c也在早期的化学文献中提出了同样的概念,称作是凯库勒结构的内自由度,这在化学共振理论中有重要应用.图G中所有完美匹配的强迫数的集合称作是G的强迫谱,强迫谱中最小整数称作是图G的强迫数或最小强迫数,最大整数叫做图G的最大强迫数.从对立面考虑,M的反强迫数是指从图G中删去最少的不在M中的边的数目使得M是删边后的图中唯一的完美匹配.图G中所有完美匹配的反强迫数的集合称作是G的反强迫谱,反强迫谱中最小整数称作是图G的反强迫数或最小反强迫数,最大整数叫做图G的最大反强迫数.本文共有六个章节.第一章首先介绍了图论中的一些基本概念和符号;然后介绍了匹配强迫和匹配反强迫问题的研究背景及进展;最后我们给出了本文的主要研究结果.在第二章中,我们证明了强迫数等于1的六角系统H的强迫谱要么是从1到其Clar数cl（H）的整数区间[1,cl（H）],要么是[1,cl（H）]\{2}.我们还给出了六角系统的强迫谱没有间隔的一个充分条件.在第三章中,我们首先证明了任意一个正整数集合都可以是某个图的反强迫谱;接着我们刻画了反强迫数等于1的平面基本二部图;然后我们证明了图的最大反强迫数不超过其基圈数,并且刻画了最大反强迫数等于基圈数的极值图;最后我们证明了确定最大度为4的二部图中完美匹配的反强迫数是NP-完全问题.在第四章中,我们证明了六角系统的反强迫谱中任意两个相继的整数之间至多有1个间隔,并且cata-型六角系统的反强迫谱没有间隔.在第五章中,我们证明了两类可构造型六角系统的反强迫谱是整数区间.作为直接推论,强迫数为1的六角系统的反强迫谱没有间隔.在第六章中,我们证明了偶多边形链的反强迫谱没有间隔,并且给出了计算偶多边形链的最小反强迫数和最大反强迫数的线性算法.由此确定偶多边形链的反强迫谱是线性时间的.
其他文献
本篇博士论文主要研究如下三类带有时滞项的发展方程解的渐近行为:（1）带有时滞项的非经典反应扩散方程?tu-?t?u-?u=f（u）+g（t,ut）+k（t）in?×[τ,∞),u（x,t）=0 on??×[τ,∞),u（x,τ+θ）=?（x,θ）,x∈?,θ∈[-h,0];（2）带有时滞项的p-Laplacian方程?tu-div（|?u|p-2?u）=f（u）+g（t,ut）+k（t）in?×（
本文主要研究了几类幺半群的有限基问题,得到了一些新的有意义的结论.令Kn为由n（n≥2）个生成元生成的Kauffman幺半群.在第三章中,给出了判定半群为非有限基的一个充分条件;作为应用证明了K3和K3\{1}均为非有限基的;最后给出了该条件的其它应用.令Mn（T）为热带半环上所有n×n矩阵构成半群.记Mn（T）的所有上三角（下三角）热带矩阵构成的幺半群记为Un（T）（Ln（T））.在文献[29]
π0介子作为强子谱中最轻的粒子,对QCD基本对称性问题的理解起到至关重要的作用。QCD手征微扰论对π0介子寿命的理论预测精度达到了1%左右。美国国家实验室Jefferson Lab进行的PrimEx实验项目,利用Primakoff效应力求以1.4%的实验精度测量π0介子寿命,从而严格检验这个基本的理论预测结果。该项目的第一期实验PrimEx-Ⅰ的实验结果测量精度为2.8%,这个结果很大程度上提高了
由于土壤盐渍化特别是农业用地盐渍化对农业生产的严重影响,其已日益成为受到全球关注的环境热点问题。植物中许多重要的正常生理生化过程在高盐土壤环境以及与之伴随的高渗透胁迫下都会受到不同程度的伤害。植物在高盐环境下为了能继续保持自身基本生长发育,逐渐形成一系列完整的应对盐胁迫和修复伤害的机制适应环境。目前研究发现很多Na+转运体可以帮助植物维持离子稳态；植物细胞内也会快速积累一些影响渗透势变化的物质保持
通过正向遗传学筛选鉴定生长素缺陷突变体一直被认为是很困难的,因为生长素吲哚-3-乙酸（indole-3-acetic acid, IAA）的合成途径分支多且复杂、部分步骤对应的基因功能冗余、生长素的功能是重要且多样,因而很难找到一种合适的表型（Phenotype）来建立一种有效的筛选体系。直至最近,通过植物对乙烯（Ethylene）、庇荫（Shade）、萘氨甲酰苯甲酸（N-1-naphthylph
近年来,半群代数的表示理论发展迅速,取得了很多有意义的结果:既包括对其半群代数经典性质的研究,又包括半群代数在其它领域的应用.例如:概率,组合,统计及拓扑.还有很多半群代数的未知问题等待我们去解决和探索.在阿丁代数表示理论的研究中,映射的决定因子有很重要的作用.本文主要研究U-半富足半群代数的胞腔性,局部适当半群代数的直积分解和投射不可分解模,纯正半群代数的半本原性,局部逆半群代数的π-半单性和素
本设计充分体现了项目化学习特征:以"设计"为主要手段,以项目学习为载体,驱动学生深入文本,活学活用,既打破了小说教学常用的套路,也突破了学生阅读小说的惯常方法与思维局限,有效地促使学生的学习从"平面"走向"立体",从"平淡"走向"兴味盎然"。"革命传统作品"的教学意义重大,但由于时代背景等因素制约,学生往往难以深入理解作品。为此,就需要精心设置符合学生实际的学习情境,让学生主动积极探究小说各
超代数是经典代数系统的一个自然推广,因为在经典代数结构中,两个元素的运算结果是一个元素,而在超代数系统中,两个元素运算的结果是一个集合.序超半群是目前超代数理论研究中最活跃的领域之一.本文旨在将经典序半群和超结构理论的研究有机结合起来,研究序超半群理论中的一些问题,全文共分为六章.第一章首先介绍了本文的研究背景及研究进展,然后分析了本文的研究动机,并介绍本文需要的基本概念、术语及一些相关的记号.最
(序)半群的S-系理论作为（序）半群代数理论的一个重要分支,它不仅在（序）半群理论的研究中而且还在数学的其它领域（如图论、代数自动机理论等）中起着重要的作用.本文主要通过研究（序）S-系的平坦性质,来刻画（序）幺半群的结构特征.全文共分为六章.第一章首先介绍了（序）S-系理论的研究背景,然后给出了本文的主要研究结果,最后介绍了本文所需要的一些基本概念和事实.第二章研究了S-系的条件（PF）.首先,
设G是一个图.G的完美匹配是指覆盖G中所有顶点的两两不交边的集合.设M是G的一个完美匹配,S?E（G）.若S?M且S不被包含于G的其它完美匹配,则称S是M的强迫集;若S?E（G）\M且G-S有唯一的完美匹配M,则称S是M的反强迫集.M的最小强迫集和最小反强迫集的大小分别称为M的强迫数和反强迫数,记作f（G,M）和af（G,M）.G中所有完美匹配的强迫数的最大值和反强迫数的最大值分别称为G的最大强迫