学科分类
/ 1
13 个结果
  • 简介:设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-可扩的
  • 简介:设Sn是那个对称群让={1,2,…n},B^*中所有对对换的集合和B包含于B^*,关于B的对换图W,被定义为V(Wn)=,E(Wn)={[uv]L[uv]:(uv)∈B}。如果Wn是一棵树,则这个对换图称为一棵对换树Tn。Tn是Sn的一个极小生成集。在这篇文章里,我们研究了Cayley图Cay(Sn,Tn)的性质,证明了Cay(Cn,Tn)是(n-1)-可的,即,Cay(Sn,Tn)的可性达到最大。

  • 标签: CAYLEY图 对称群 n-可扩
  • 简介:称图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连通图 完美匹配
  • 简介:设Sn是那个对称群.让〈n〉={1,2,…,n},B*表示Sn中所有对换的集合和BB*.关于B的对换图Wn被定义为V(Wn)=〈n〉,E(Wn)={[uv]:(uv)∈B}.如果Wn是一棵树,则这个对换图称为一棵对换树Tn.Tn是Sn的一个极小生成集.在这篇文章里,我们研究了Cayley图Cay(Sn,Tn)的性质.证明了Cay(Sn,Tn)是(n-2)-可的,即,Cay(Sn,Tn)的可性达到最大.

  • 标签: CAYLEY图 对称群 n-可扩
  • 简介:图G中同构于K1,p的子图叫G的p-爪(p≥3).如果G中任意一个p-爪中1度顶点之间边的数目≥p-2,则称G为K1,p-受限图,它是无爪图(p=3时)的推广.本文证明了:连通、局部3-连通的K1,4-受限图是路可的.

  • 标签: K1 p-受限图 局部k-连通图 路可扩图
  • 简介:<正>客观题中的二类压轴题是近几年来中考试题出现的一类热点题目,它受到广大命题者的青睐,也受到考生的热切关注.前面我们已就实际情景及其图象的理解判断型问题、规律探索型问题、作图操作型问题和图象信息型问题对这类压轴题作了分类解析,下面再就在平面直角坐标系下的图形计算求值问题、图形变换下的计算求值型问题以及动态几何探究型问题作进一

  • 标签: 数学思想方法 分类讨论 最值问题 平面直角坐标系 两圆相切 中考试题
  • 简介:求出用Jackson算子Jn(f.,x)逼近函数f(x)(∈C2x)时关于二阶连模ω2(f;1/n)的最佳逼近常数:^εupsupn∈Nf∈C2^xf≠cost‖Jn(f,x)-f(x)‖c/ω2(f,1/n)=8-17/π及用阶数不超过n的三角多项式Hn^T对连续函数f(z)的最佳逼近Bn(f)c的上界估计:Bn(f)c≤(24.5-203/4π)ω2(f,1/n)。

  • 标签: 最佳逼近 二阶 算子 连续模 常数 上界估计
  • 简介:一元二次方程教与学变式研究()(接本刊96.4期)第1课*根与系数的关系(一)一、教学目标:了解一元二次方程中各项系数与根的关系及其相应表达式,能正确应用根与系数的关系表达式解决简单的实际问题。二、观察、分析与归纳发现1、观察与归纳:(填空)方程x...

  • 标签: 二元二次方程组 二次三项式 分式方程 根与系数的关系 教学目标 分解因式