学科分类
/ 15
299 个结果
  • 简介:设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|.更多还原

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

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

  • 标签: 完美匹配 导出匹配 IM-可扩的
  • 简介:若图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是导出匹配可扩的.

  • 标签: 无爪图 导出匹配可扩性 顶点 局部2连通图 完美匹配
  • 简介:为了研究具有完美匹配图的Tuttc集和极端集,文献[1,2]提出了一种新的图运算,并且得到了许多有趣的性质。本文中,我们刻画了level(G)=0的具有唯一完美匹配的饱和图G,并且确定了具有唯一完美匹配图的D-图的边数的紧上界。

  • 标签: D-图 唯一完美匹配
  • 简介:最短路的灵敏分析就是讨论当网络中边的权值发生波动时,对目前的最短路带来的影响,本文讨论了网络中边的权值在何种范围的变化时,极小最短路子网络不发生变化。

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

  • 标签: 字符串匹配 DNA序列比对 哈希算法 字典树 后缀数组 BWT压缩
  • 简介:在G-凸空间中证明了一些新的KKM型定理.作为应用,在G-凸空间中得到了一些新的匹配定理和截口定理,所得结果改进和推广了[2,3,7]中的相关结果.

  • 标签: G-凸空间 KKM型定理 匹配定理 截口定理
  • 简介:图的一个匹配称为几乎完美匹配,若它覆盖了一个顶点以外的所有顶点.本文给出具正Surplus二部图有V(G)+1个几乎完美匹配的两个充要条件更多还原

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

  • 标签: 供需关系 需求函数 空驶率 时空域
  • 简介:本文用灰色系统关联理论研究了高等学校传染病的发病情况。从而为灰色系统理论在生命科学领域的研究拓广了方向。此外,本文还对关联理论中的分辨系数与关联之间的相互关系作了定量分析

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

  • 标签: FC-空间 匹配 重合 不动点 极大元 极大极小不等式
  • 简介:图形复杂是对图形复杂程度的一种量化表达,在图形分析、分类、形状分析等方面都有广泛应用。本文基于统计方法将图形复杂定义为各向距离数列的标准差,称为各向距离标准差法。根据该方法可以计算出各种二维图形的复杂。各向距离标准差法具有旋转不变性。各向距离标准差法对常见图形的排序结果与用户调查排序结果基本一致,体现了各向距离标准差法的实用价值。此外,以番茄叶片轮廓线为例,进行叶轮廓线的复杂性分析,得到番茄叶片轮廓复杂性的统计性结论,供植物叶片相关研究参考。

  • 标签: 图形复杂度 各向距离标准差 叶片轮廓复杂性
  • 简介:用代数的方法证明了有关图序列的几个不等式,并且得到了其相应的极图。

  • 标签: 度序列 极图 谱半径