学科分类
/ 25
500 个结果
  • 简介:G中同构于K1,p的子叫G的p-爪(p≥3).如果G中任意一个p-爪中1度顶点之间边的数目≥p-2,则称G为K1,p-受限,它是无爪(p=3时)的推广.本文证明了:连通、局部3-连通的K1,4-受限的.

  • 标签: K1 p-受限图 局部k-连通图 路可扩图
  • 简介:设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的一个极小生成集。在这篇文章里,我们研究了CayleyCay(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的一个极小生成集.在这篇文章里,我们研究了CayleyCay(Sn,Tn)的性质.证明了Cay(Sn,Tn)是(n-2)-的,即,Cay(Sn,Tn)的性达到最大.

  • 标签: CAYLEY图 对称群 n-可扩
  • 简介:如果G的每一个导出匹配都包含在G的一个完美匹配中,则称G是导出匹配的。设l为非负整数,如果对于任意的F包含E(G),|F|=l,都有G—F是导出匹配的,则称G是后一边删的导出匹配。本文证明了边数最少、且不包含5圈的l-边删的导出匹配是Kl+2,l+2。

  • 标签: 完美匹配 导出匹配 l-边可删的导出匹配可扩图
  • 简介:笔者在乡下曾经看到过这样的场面:4公里长的路段两侧,7000多棵杨树被农民砍个精光,其中大部分是5年生幼树。追问其中原因,回答说是宽路面,乡政府让砍的。农村基础建设很重要,于是就砍树,政府理直气壮,农民砍树就砍得毫不留情。

  • 标签: 扩路 砍树 扩路林 树木移栽
  • 简介:<正>选择正确的储蓄方式,获取最佳收益,是广大储户十分关心的问题。据对巧用存本取息储蓄方式与定期储蓄进行比较计算,发现巧用存本取息储蓄方式有利。举例如下:例一、某储户存入5年定期存款1万元,按现行利率11.55‰(月利)计算,到期可得利息为:10000×5×12×11.55‰=6930.00(元)

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

  • 标签: 私家车 车主 时间 市场
  • 简介:9月10日,上海10家龙头企业郑重响应"中国纸制品可持续发展倡议"(CSPA),倡议将通过多方共同努力,持续增加纸制品的市场需求与供应,共同推动中国纸制品的生产和消费,实现可持续发展。该倡议是世界自然基金会(WWF)与中国林业产业联合会共同发起的。

  • 标签: 中国纸 中国林业产业 太阳纸业 持续发展战略 生活用纸 林浆纸一体化
  • 简介:n为非负整数序列,若存在以该序列为度序列的,则称n为的,特别的,若此是一个定向,该序列则称为是定向的,本文提出了一个判断序列是否为定向的充分必要条件,并且在定理的证明过程中给出了一个在定理条件下构造所求定向的有效算法。

  • 标签: 定向可图 度(偶)序列 定向图
  • 简介:P1(G)是指这样的:G中的所有k作为P1(G)的顶点集,两个不同的顶点在Pk(G)中邻接当且仅当它们所对应的两条k的并为G中的(k+1)或k圈,那么,完美图猜想对于P3(G)是成立的。

  • 标签: 顶点集 邻接 猜想 对应 成立 完美
  • 简介:一、从二次函数的象变换说起从二次函数y=ax2到y=a(x+m)2+k以及一般式y=ax2+bx+c,主要应掌握“左正有负,上正下负”这八字法.若把移动前、后的解析式都用顶点式表示,

  • 标签: 图象变换 平移 二次函数 一般式 解析式 顶点
  • 简介:根据直接序列扩频(DS-SS)信号的特点,将其建立为循环平稳模型。利用循环谱分析的方法估计了低信噪比下DS-SS信号的载波频率。利用时域平滑循环周期估计了循环谱密度函数,在循环谱密度函数的数字实现过程中,研究了有限采集数据条件下数据截短点数对循环谱的时域平滑周期估计性能的影响,分析了经过时域平滑后的DS-SS信号载频估计精度。最后,仿真实验验证了算法的有效性。

  • 标签: 直接序列扩频(DS-SS)信号 循环平稳 时域平滑 载频估计
  • 简介:解析几何是中学数学的核心内容之一,在数学高考中占有十分重要的地位,但又是学生掌握得不太好的知识领域.因此,加强解析几何问题特征、解法规律的研究与学习,提高分析与解决问题的能力,意义十分重大.本文给出一个能迅速、明确解决解析几何题及给出较细步骤的方法——问道于法.所谓“问道于法”,就是在读解析几何题的过程中或在读完题目之后,先根据题意画出一个能反映本题条件与结论的图形,然后按照生成图形的各个步骤,依次将“图形语言”翻译成“数学符号语言”,一旦翻译完毕,问题也基本解决.下面举例说明之.

  • 标签: 解析几何问题 解决问题的能力 解析几何题 数学符号语言 图形语言 中学数学