图的导出匹配可扩性

来源 :郑州大学 | 被引量 : 0次 | 上传用户:plghqr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文所涉及到的图均是有限的,无向的,简单图.该文主要以下几部分组成:1.直径为2的无爪图的导出匹配可扩性;2.结合图的导出匹配可扩性;3.2n个点3n-1条边的导出匹配可扩性的刻划;4.2n个点3n条边的导出匹配可扩性的刻划;5.树的平方图的导出匹配可扩性的刻划.如果边集MεE(G)中的任意两条边都没有公共的端点,那么就称边集M是图G的一个匹配.如果图G的一个匹配M覆盖了它的所有的顶点,那么称这个匹配为图G的一个完美匹配.如果G的匹配M中的任两条边不相邻,则称M为导出的.如果一个图G的任一个导出匹配都包含在它的一个完美匹配里,我们称图G为导出匹配可扩的.
其他文献
A secret sharing scheme allows sharing a secret among several participants such that only certain groups of them can recover it. Verifiable secret sharing has b
统计过程控制理论自20世纪美国贝尔实验室的Shewart博士创建以来,被广泛应用于质量管理当中,对产品和服务质量的改进和提高,发挥了极其重要的作用.控制图方法是统计过程控制
在新媒体冲击下,纸媒发行量和广告份额逐年大幅下滑。报纸只有顺应新媒体时代的特点尽快转型,才能稳住阵脚。新媒体思维、媒体协同作战、全媒体整合是报纸在新媒体时代转型发
生物资源的合理开发利用是一个重要的研究课题,许多学者都研究了这一个问题,如[2-4,7,15,17,19-22,24-31,34-37,41,42,45,47,48,51,54-63].这时的研究多集中于考虑对资源的开
李方与S.Duplij构造了量子代数ωsl(2),并且详细讨论了ωsl(2)的结构理论,然而对于ωsl(2)的表示理论没有作研究.该文主要目的是在J≠0和J≠1的条件下,研究ωsl(2)的表示.我
该文主要研究(1+1)维双离散变量模型的分解与可积性问题,以及连续的孤子方程和离散的孤子方程之间的内蕴关系.详细讨论了四个离散的特征值问题,经过Lax对的非线性化手续,分别
摘要Schwarzanberger[Sw61]证明了代数曲面X上每一个满足c1(E)∈NS(X)的向量丛E上都存在一个全纯结构.对于非代数曲面来说,正如Elencwajg-Forster[EF82]和Banica-Le Potier[B
节能降耗是当前经济模式下企业提高竞争力的有效手段。简单介绍了南芬选矿厂皮带输送系统的变频调速技术改造,对比原设备运行状况,进行变频技术改造之后,取得了一定的经济效
《元史·许衡传》载:元世祖忽必烈年间,曾任集贤大学士兼国子监祭酒的许衡,在盛夏的一天偕友赶路,烈日当头,口渴难熬。路旁有梨树,众人皆摘而啖之。唯许衡端坐树下,不为所动
如何确定K群中的有限阶元是代数K理论的一个重要课题.J.Tate证明了若整体域F包含n次单位根ζ,则KF中任意n阶元都可写成{a,ζ},其中a∈F.Suslin将这一结论推广到任意包含ζ的