简介：设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)中有路因子的充分必要条件.

简介：对静态机器人避障问题进行了全面分析,对最短路的设计进行了理论分析和证明,建立了机器人避障最短路径的几何模型,对最短时间路径问题通过建立非线性规划模型,有效地解决了转弯半径、圆弧圆心位置和行走时间等问题.

简介：以n人合作博弈的效益分配为主要研究对象,从最大熵原理出发,将数学与物理学原理结合,采用概率论的方法,在只知道n-1方信息的情况下提出新的利益分配方法,克服了Shapley值法所需信息量大的弊端。实例表明,该方法能够用较少的信息得到和Shapley值法接近的结果,具有很好的科学性和实用性,为合作博弈的效益分配问题提供了新的思路。