强迫数为2的六角系统

来源 :兰州大学 | 被引量 : 0次 | 上传用户:jfwhxl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设M为图G的一个完美匹配.若M的子集S只包含在G的一个完美匹配M之中,则称S为M的一个强迫集.我们用f(G,M)表示M的最小强迫集所包含边的条数,用M表示G的所有完美匹配的集合.则G的强迫数为f(G)=min{f(G,M)| M∈M}.图G的边e称为强迫边如果它只属于G的一个完美匹配.P.Hansen,郑茂林和张福基,李学良分别在1994年和1995年刻画了所有有强迫边的六角系统.本文在强迫数为1的六角系统的基础上定义了强迫域分解的概念,由此得到了强迫数为2的六角系统,得到结论如下:六角系统H的强迫数为2当且仅当日的强迫域分解数为2;任意两个强迫数为1的六角系统H<,1>和H<,2>如果不是一个单个六角形和一个直链六角系统的情况,则都可以合并成一个强迫数为2的六角系统H,使得日可以把H<,1>和H<,2>作为两个单元进行强迫域分解.更进一步,文章给出了在一般情况下强迫数为1的两个六角系统H<,1>和H<,2>合并成强迫数为2的六角系统H的合成方法,最后对强迫域分解的应用进行了推广,得到了若干特殊六角系统图类的强迫数.
其他文献
本文对平面上模糊数值函数的Henstock积分进行了研究。首先,作为δ-精细分法的推广,提出了平面上的精细分法,即定义了导数基并讨论了其性质,定义了平面上模糊数值函数的Henstock
随着电子商务的迅速发展,越来越多的人使用网络进行购物,但是,伴随着网络经济的发展,也产生了一些负面的黑色产业,信用炒作就是网络经济的负面黑色产业之一。信用炒作的产生
本文在介绍确定及非确定有穷自动机的相关理论知识以及基因诊断和治疗预备知识的基础上,借鉴Yaakov Benenson等人分子自动机运行机理,设计出了一种以白血病为模型的多状态非确
随着全球经济一体化进程的加快和全球经济的发展与完善,投资组合选择的理论研究和应用实践问题,越来越受到世界金融界的关注.经过50多年的发展,投资组合选择的理论研究和实践已经
数字图像作为人类社会不可或缺的信息传递媒介之一,它的出现让我们的生活变得更加丰富多彩,但是数字图像所产生的信任危机也接踵而至,给人类社会的方方面面带来了不可忽视的
本文首先介绍了纠错码、循环码的基本知识和一些结果,讨论了准循环码的结构,即可以把准循环码看作Fq[x]/<xm-1>模Fql[x]/<xm-1>的子模,然后我们给出了文[2]两个结果的具体证明,并且
本文针对一个艾滋病病毒(HIV)传播过程中的反应扩散模型的有限差分解给出一些数值分析。利用有限差分方法,分别对非定常问题和定常问题建立相应的有限差分方程组。主要内容包
公共管理学科以公共管理实践为基础,兼具理论性与实践性,要求在公共管理教育中以实践问题为导向,运用案例教学,提高学生分析问题和解决问题的能力.中国公共管理案例教学近年
在对Android应用开发课程进行改革的过程中,教师应当合理使用教学做一体化方式,合理开展各类改革活动,提高学生学习积极性,激发其学习兴趣,保证教学效果,加大管理力度,保证在
高职的实践教学是进行技能培训的有效方式,但在实施过程中存在一定的弊端,例如传统的实践教学仍然延续了教师为主体的模式,学生按照老师事先设计好的程序和内容来完成实践活