学科分类
/ 25
500 个结果
  • 简介:Bondy和Vince曾证明最小度不小于3的包含两个长度相差为1或者2的圈,这个结果回答了Erd(o|¨)s提出的问题.H(o|¨)ggkvist和scott证明了除K4外,所有的3-正则都包含两个长度相差2的圈.通过不同的方法,我们得到了下面的结论:除了每个端块都是K4的外,所有最小度不小于3的都包含两个长度相差2的圈.

  • 标签: 最小度 长度
  • 简介:的一个匹配称为几乎完美匹配,若它覆盖了一个顶点以外的所有顶点.本文给出具正Surplus二部有V(G)+1个几乎完美匹配的两个充要条件更多还原

  • 标签: 障碍 几乎完美匹配
  • 简介:本文给出了2-连通有Hamilton圈的又一个充分条件.定理设G为有n(n>3)个顶点的2-连通,如果对G任意两个顶点u、v,当d(u,v)=2时,都有max(d(u),d(v))≥n/2,则G有Hamilton圈.证用反证法.假设G没有Ham...

  • 标签: HAMILTON圈 2-连通图 最大性 连通性 充分条件 图论
  • 简介:用K(s,n)表示完全Kn的一条边被长为s(s≥2)的路Ps+1替代后得到的.对n≥7,且n-2为素数,刻画了色等价类【K(s,n)]的结构特征,进一步,证明了任意任意n≥7,且n-2为素数,K(2,n),K(3,n)是色唯一的.

  • 标签: n-临界图 色等价 色唯一
  • 简介:证明了2Kv的可旋转(4,6)圈系存在的充分必要条件为:v≥10,v≡0,5(mod10).更多还原

  • 标签: (4 6)圈系 1-可旋转
  • 简介:令简单G=(V,E)是有p个顶点q条边的.假设G的顶点和边由1,2,…,p+q所标号,且f:V∪E→{1,2,…,p+q}是一个双射,如果对所有的边xy,f(x)+f(y)+f(xy)是常量,则称G是边幻(edge-magic).本文证明了三路树P(m,n,t)当n为偶数,t=n+2时也是边幻.

  • 标签: 边幻图 三路树
  • 简介:针对Xue-ChengTai等提出的分段常数象分割模型,我们提出了一个新的快速求解算法。通过引进一个函数来选择模型的正则化参数β的值,并判断在迭代过程何时求解不含惩罚项的泛函F。此函数的引入有效地加速了算法的收敛速度。结合原始-对偶Newton方法来求解总变差最小化问题。数值试验表明新算法具有很快的收敛速度与良好的分割效果,且算法对初始值的要求不高。

  • 标签: 分段常数水平集方法 图像分割 总变差最小化 原始-对偶方法
  • 简介:本文首先给出了单圈的Harary指数的一种计算方法,然后利用这一方法给出了具有给定围长单圈的Harary指数的最大值,以及对应的极

  • 标签: 围长 单圈图 Harary指数 反距离
  • 简介:给出了半无爪(quasi-elaw-freegraph)点泛圈性方面的两个结果,作为推论,可得到D.Oberly,D.Sumner,L.Clark等人的相关结果。

  • 标签: 无爪图 半无爪图 点泛圈的 Z2
  • 简介:文[3]确定了单圈的最大特征值序的前六个,本文确定了该序第七个至第十一个.

  • 标签: 最大特征值 单圈图
  • 简介:一个称为分数(g,f,m)一消去若删除任意m条边后的剩余子依然存在分数(g,f)一因子.本文证明若G的阶为n,1≤n≤g(x)≤f(x)-△≤b-△对任意顶点x∈V(G)成立,δ(G)≥(b-△)(b+1)/a+2m,n≥(a+b)(2(a+b)+2m-1)/a+△且|NG(x1)∪NG(x2)|≥(b-△)n/a+b对任意不相邻顶点x1和x2都成立,则G是分数(g,f,m)-消去.这个领域并条件在一定程度上是最好的.

  • 标签: 领域并条件 分数消去图
  • 简介:(六)函数及其象目标测试(满分100分,45分钟完成)一、填空:(共40分,每小题4分)1、函数的定义,设在某一变化过程,有两个变量x和y,如果对于x,y的值,那么就把y叫做x的函数,x叫做。2、求下列函数自变量x的取值范围:(1)y=3x2+...

  • 标签: 图象目标 函数关系式 二次函数 一次函数 四象限 平面直角坐标系
  • 简介:传统的教学模式通常采取“满堂灌”的方法,让学生被动的接受知识,长此以往,严重制约了课堂质量和学生学习能力的提高.针对这种情况,迫切需要一种新的理论来改变这种传统课堂模式,把学习的主动权交还给学生.教学改革最根本是教学思想的变革,其中最关键的就是处理好教与学的关系.

  • 标签: 数学教学 图象 函数 应用 高中 学习能力
  • 简介:<正>一、问题的提出近几年各地的中考试题中出现了一类二次函数象信息题,即根据二次函数y=ax2+bx+c的象判别参数a,b,c的符号及其相关代数式的取值范围的考题.这类试题能很好考查二次函数的象和性质等基础知识,又能很好地考查数形结合思想,因此它受到广大命

  • 标签: 二次函数 解题策略 图象信息 数形结合思想 中考试题 正半轴
  • 简介:设P1,P2,…,Pl是几乎覆盖G的l条不相交的路,s是没有被这些路覆盖的孤立点数.本文证明:(i)匹配多项式μ(G,x)的非零根的重数最多是l,零根的重数最多是l+s.(ii)对于不含三角形的n阶G,伴随多项式h(G,x)的非零根的重数最多是l,零根的重数最多是(1)/(2)(n+l+s).(iii)对一种含三角形的所谓A型,(ii)也成立.

  • 标签: 匹配多项式 伴随多项式 几乎覆盖
  • 简介:本文对有向和无向deBruijn图上的随机游动进行了研究,得出了有向deBruijn图上简单随机游动任意两点之间平均击中时间的显式表达式,并证明了有向和无向deBruijn图上随机游动的快速收敛性.

  • 标签: 随机游动 平均击中时间 快速收敛
  • 简介:本文利用非线性各向异性扩散方程结合小波变换提出一种象去噪的方法。首先对图像进行离散小波变换,然后对其各个分量分别用各向异性的方法实现去噪。实验结果表明,该方法能够较好的去除噪声的同时,很好的保留边缘信息。

  • 标签: 小波变换 偏微分方程 图像去噪