学科分类
/ 2
22 个结果
  • 简介:设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-空间 匹配 重合 不动点 极大元 极大极小不等式
  • 简介:数学建模是训练数学思维的重要手段,是科学培养数学思维的关键.从数学建模过程对于科学地训练数学思维的作用出发,对数学建模和数学思维的能动关系进行了理论研究,分别从理论基础和实际应用两个方面说明数学建模教学等相关活动的开展对于科学地培养数学思维的重要作用.

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

  • 标签: 匹配多项式 路因子 特征标
  • 简介:学好数学的关键——科学的学习方法若谷在过去的学习中,同学们会经常谈到,为什么有些同学学习上功夫用得不少,学习水平与学习质量老是不高。而一些学习成绩较好的同学,在日常学习中显得很轻松?当然,影响学习效果的因素很多,但关键一条是学习方法的优劣在起作用。要...

  • 标签: 数学教材 数学语言 科学的学习方法 解题方法 数学概念 创造性思维