学科分类
/ 25
500 个结果
  • 简介:如果G每一个导出匹配都包含在G一个完美匹配中,则称G是导出匹配。设l为非负整数,如果对于任意F包含E(G),|F|=l,都有G—F是导出匹配,则称G是后一导出匹配。本文证明了数最少、且不包含5圈l-导出匹配是Kl+2,l+2。

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

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

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

  • 标签: K1 p-受限图 局部k-连通图 路可扩图
  • 简介:近年来,随着临床诊断新技术应用和抢救水平不断提高,脑血管病急性期死亡率大幅下降,但人群中总患病率和致残率却大幅上升,这与人口老龄化及脑血管意外后患者未能获得及时有效康复治疗有关。

  • 标签: 康复治疗 中风后 脑血管意外 人口老龄化 临床诊断 脑血管病
  • 简介:<正>选择正确储蓄方式,获取最佳收益,是广大储户十分关心问题。据对巧用存本取息储蓄方式与定期储蓄进行比较计算,发现巧用存本取息储蓄方式有利。举例如下:例一、某储户存入5年定期存款1万元,按现行利率11.55‰(月利)计算,到期可得利息为:10000×5×12×11.55‰=6930.00(元)

  • 标签: 巧用 定期储蓄 月利率 储户 最佳收益 月利息
  • 简介:随着私家车普及,让洗车行业更加有市场。然而,车主们对低端洗车店普遍不放心.而高档洗车店又会觉得费用贵,洗车中出现很多尴尬。而且排队洗车时间往往比路上堵车时间还久.也让很多车主无奈。

  • 标签: 私家车 车主 时间 市场
  • 简介:n为非负整数序列,若存在以该序列为度序列,则称n为,特别的,若此是一个定向,该序列则称为是定向,本文提出了一个判断序列是否为定向充分必要条件,并且在定理证明过程中给出了一个在定理条件下构造所求定向有效算法。

  • 标签: 定向可图 度(偶)序列 定向图
  • 简介:"酶法生产L-肉碱”为国家"九五”科技攻关项目,采用合成拆分与生物转化相结合生产,利用拆分废物D-肉碱为原料,可大幅度降低生产成本,填补了国内该工艺研究空白,工艺先进、合理,适合我国国情,酶转化产L-肉碱15g/l以上,提取收率达70%,产品质量达到美国药典USP23版要求.制备工艺已申请中国专利:公开号CN1162018A.

  • 标签: 生产肉碱 酶法生产
  • 简介:日前,日本一家名为Seraku公司在科技展会上展出了面镜子,能够让用户在洗手、洗脸时候通过触摸屏幕查看新闻、天气等各类信息。这面镜子十分新颖,它似乎相当于一面交互式智能显示器,组成这面镜子整个系统部件主要有:提供界面的安卓平板电脑和检测用户是否接触镜子RF接近传感器。

  • 标签: 智能显示器 镜子 触摸 新闻 日本 平板电脑