学科分类
/ 1
11 个结果
  • 简介:设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从教材出发,

  • 标签: 德育教育 数学教学 德育渗透 爱国主义教育 实例 点燃
  • 简介:资金是企业的“血液”,没有强有力的现金流支撑,企业发展必定举步维艰。当前,施工企业正在遭受“血液”危机。企业的资金主要来自两个方面,一是金融机构,二是营业收入。从近期形势来看,这两个渠道均受到威胁。一方面,国家经济下行压力增大,特别是定向宽松的货币政策收紧,“钱荒”近在咫尺,这使企业的融资更加艰难;另一方面,业主也正经受着巨大的“资金”压力,这种压力传递到建筑企业,一个主要表现就是应收款项不断增加并居高不下。

  • 标签: 企业应收账款 施工企业 管控 压力传递 企业发展 金融机构
  • 简介:银行承兑汇票Bank’sAcceptanceBill(BA)是商业汇票的一种,是由在承兑银行开立存款账户的存款人出票,向开户银行申请并经银行审查同意承兑的,保证在指定日期无条件支付确定的金额给收款人或持票人的票据。因其有银行信用做为保证,一般不存在到期收不到款项的风险,所以被企业广泛接受。但由于存在假票、背书不规范等诸多原因,很多企业在到期要求银行兑付时存在不能收到款项或者延期收到款项的问题。本文从银行承兑汇票业务的全流程存在的风险进行逐一分析,在此基础上提出相应的风险控措施。

  • 标签: 银行承兑汇票 风险 企业 管控 BANK 全流程
  • 简介:运用转移矩阵的技巧,本文给出了戴帽B27N27硼-氮zlgzag纳米的克库勒结构数的计算公式.在实际计算中,根据的对称性,转移矩阵的阶得到了显著地降低.

  • 标签: 戴帽B27N27硼-氮zigzag纳米管 克库勒数