学科分类
/ 1
12 个结果
  • 简介:设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-连通图 路可扩图
  • 简介:分式方程的根与无解是分式方程中常见的两个概念,学生在学习分式方程后,常常会对这两个概念混淆不清,认为分式方程无解和分式方程有根是同一回事,事实上并非如此.1分式方程根与无解的关系分式方程有根,指的是解分式方程时,在把分式方程转化为整式方程的变形过程中,方程的两边同乘了一个可能使分母为零的整式,从而扩大了未知数的取值范围而产生的未知数的值.

  • 标签: 分式方程 增根 无解 巧用 变形过程 取值范围
  • 简介:今年是中国著名数学家、德高望重的田方教授的九十华诞,人们谈及田老半个多世纪以来为中国数学学科、特别是泛函分析分支学科的建设,及在中国开拓粒子(中子)迁移方程基础理论研究等方面默默奉献的创业精神和业绩时的敬佩之情,已成为鼓励和鞭策后学者们的一种精神财富.

  • 标签: 教授 老师 人生 数学学科 分支学科 泛函分析
  • 简介:2016年5月,房地产业与建筑业、金融保险业、生活服务业一同纳入营改范围,正式开征增值税。上述变化不仅涉及房地产企业自身,也必将对相关上下游行业产生深远影响。

  • 标签: 不动产 业务 房地产企业 房地产业 建筑业 保险业
  • 简介:一、资质资质的本质是资格认证,即认证合格后取得资质才有资格从事或经营某方面的业务。建筑企业的资质是指依法取得工商行政管理部门颁发的《企业法人营业执照》的企业,在中华人民共和国境内从事土木工程、建筑工程、线路管道设备安装工程、装修工程的新建、扩建、改建等活动,应当申请建筑业企业资质。建筑企业资质分为施工总承包、专业承包、劳务分包三类。

  • 标签: 集中管理模式 建筑业企业资质 建筑企业 中标单位 劳务分包 装修工程
  • 简介:广告收入是报业收入的主要来源,也是重要的税收征收对象,因此广告收入的核算与管理是报业财务管理中最为重要的组成部分。为积极配合文化体制改革以及国家税制改革的试点推行,报业广告收入经历两次重大变革。这不仅为报业广告收入带来重大影响,也为报业财务管理工作带来新的挑战和机遇。

  • 标签: 报业广告 权责发生制 财务管理 收付实现制 税制改革 征收对象