简介：设G是一个有限的简单连通图.D(G)表示V(G)的一个子集,它的每一个点至少有一个最大匹配不覆盖它.A(G)表示V(G)-D(G)的一个子集,它的每一个点至少和D(G)的一个点相邻.最后设C(G)=V(G)-A(G)-D(G).在这篇文章中,下面的被获得.(1)设u∈V(G).若n≥1和G是n-可扩的,则(a)C(G-u)=和A(G-u)∪{u}是一个独立集,(b)G的每个完美匹配包含D(G-u)的每个分支的一个几乎完美匹配,并且它匹配A(G-u)∪{u}的所有点与D(G-u)的不同分支的点.(2)若G是2-可扩的,则对于u∈V(G),A(G-u)∪{u}是G的一个最大障碍且G的最大障碍的个数是2或者是｜V(G)｜.(3)设X=Cay(Q,S),则对于u∈Q,(a)A(X-u)==C(G-u)和X-u是一个因子临界图,或者(b)C(X-u)=和X的两部是A(X-u)∪{u}和D(X-u)且｜A(X-u)∪{u}｜=｜D(X-u)｜.(4)设X=Cay(Q,S),则对于u∈Q,A(X-u)∪{u}是X的一个最大障碍且X的最大障碍的个数是2或者是｜Q｜.更多还原

简介：把若干数按照一定的规律一个一个地排列起来就构成一个数列，如果仔细地分析数列的排列规律，掌握、解决这些问题的方法，就能很迅速地解答有关数列的竞赛问题，同时也可以提高自己的分析和归纳能力。小学数学竞赛中出现的有关数列的问题，一是求出指定的项，二是求若干项...

简介：称图G为导出匹配图可扩的(简称为IM-可扩的),如果图G的每一个导出匹配都包含在G的一个完美匹配中.本文给出了导出匹配可扩图的一些局部运算.

简介：称图G为导出匹配图可扩的(简称为IM-可扩的),如果图G的每一个导出匹配都包含在G的一个完美匹配中.本文给出了导出匹配可扩图的一些局部运算.更多还原

简介：研究了T形树T(l1,l2,l3)(I≤l1≤l2≤l3)的匹配唯一性问题，并证明在一定条件下，T(l1,l2,l3)是匹配唯一的．

简介：若图G的一个匹配M也是G的点导出子图，则称M是图G的一个导出匹配．我们称图G是导出匹配可扩的，若它的任何一个导出匹配可以扩充成一个完美匹配．本文我们讨论无爪图的导出匹配可扩性，得出如下结论，并同时指出这些结果是最好可能的．设图G是有2n个顶点的无爪图，1．若图G是最小度大于或等于2[n/2]+1，则图G是导出匹配可扩的．2．若图G是局部2连通的，则图G是导出匹配可扩的．3．若图G是k正则的k≥n，则图G是导出匹配可扩的．

简介：为了研究具有完美匹配图的Tuttc集和极端集,文献[1,2]提出了一种新的图运算,并且得到了许多有趣的性质。本文中,我们刻画了level（G）=0的具有唯一完美匹配的饱和图G,并且确定了具有唯一完美匹配图的D-图的边数的紧上界。

简介：<正>随着新课程理念的全面推进,从小学到中学,探究题可以说比比皆是,层出不穷,而且形式多样.有一类是"规律型探究题",趣味性强,难度一般,对于水平中

简介：证明了若M（G）为图G的匹配多面体，M1，M2为M（G）的两个距离为d的顶点，则M1，M2间有d条内部不相交的最短路．

简介：图的一个匹配称为几乎完美匹配，若它覆盖了一十顶点以外的所有顶点，本文给出具正Surplus二部图有V（G）+1个几乎完美匹配的两个充要条件。

简介：高通量测序技术的飞速发展让生物信息领域迎来了大数据时代。新技术在提供海量生物遗传信息的同时,也给分析这些数据带来了新的挑战。DNA序列比对是信息分析流程中的关键步骤,为后续的变异检测提供序列比对信息。2015"深圳杯"数学建模夏令营B题以DNA序列比对为研究课题,希望参赛学生给出序列快速比对的最佳方案。本文简要点评了各参赛队伍的解答情况,然后介绍了现有DNA序列比对软件中用到的算法和数据结构。

简介：在G-凸空间中证明了一些新的KKM型定理．作为应用，在G-凸空间中得到了一些新的匹配定理和截口定理，所得结果改进和推广了[2，3，7]中的相关结果．

简介：图的一个匹配称为几乎完美匹配，若它覆盖了一个顶点以外的所有顶点．本文给出具正Ｓｕｒｐｌｕｓ二部图有Ｖ（Ｇ）＋１个几乎完美匹配的两个充要条件更多还原

简介：<正>规律探索性试题是考查学生综合分析能力,归纳总结能力,创造性思维能力的好材料。规律探索问题成了近几年数学试题的热点,为了帮助学生熟悉新题型,本人特采撷数例、分类解析,以供参考。

简介：给出了两类四角系统的完美匹配数、匹配数和点独立集数的计算公式。

简介：本文首先收集长沙市2001--2012年影响出租车供求关系数据，并进行主成分分析，得出影响供求匹配的最主要影响指标——空驶率；然后对不同城市进行需求量分析后得到需求函数，求出这些城市的需求量，再与当地出租车拥有量进行比较分析出供求关系；最后对于不同时段的出租车需求建立模型，得出高峰时期交通需求的增加会使空驶率有所降低的结论．

简介：分析了模糊集贴近度理论,得到模糊集贴近度表示的几种形式,为贴近度的实际应用提供了极大的方便.

简介：建立了FC-空间中弱转移紧开覆盖的匹配定理.作为应用,获得了FC-空间中的重合定理、不动点定理、极大元定理和极大极小不等式.我们的结论统一、改进和推广了一些近期文献的已知结果.

简介：建立了转移开覆盖的一个新的KyFan型匹配定理．作为应用，获得了Fan-Browder重合定理，不动点定理、极大元定理，相交定理和截口定理．

简介：如果一个图的匹配多项式可以被一个路的匹配多项式整除,我们就称此路是该图的一个路因子,路因子在刻画图的匹配等价类,研究匹配唯一性方面有很重要的作用.本文得到了图T1,1.m与图Q(3,n)中有路因子的充分必要条件.