【摘 要】
：
该文所涉及到的图均是有限的,无向的,简单图.该文主要以下几部分组成:1.直径为2的无爪图的导出匹配可扩性;2.结合图的导出匹配可扩性;3.2n个点3n-1条边的导出匹配可扩性的刻
论文部分内容阅读
该文所涉及到的图均是有限的,无向的,简单图.该文主要以下几部分组成: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将这一结论推广到任意包含ζ的