简介:图的一个匹配称为几乎完美匹配,若它覆盖了一个顶点以外的所有顶点.本文给出具正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...
简介:用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)是色唯一的.
简介:证明了图2Kv的可旋转(4,6)圈系存在的充分必要条件为:v≥10,v≡0,5(mod10).更多还原
简介:令简单图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指数的最大值,以及对应的极图.
简介:给出了半无爪图(quasi-elaw-freegraph)点泛圈性方面的两个结果,作为推论,可得到D.Oberly,D.Sumner,L.Clark等人的相关结果。
简介:文[3]中确定了单圈图的最大特征值序中的前六个图,本文确定了该序中第七个至第十一个图.
简介:一个单圈图G的邻接矩阵是奇异的当且仅当G含完美匹配和4m(m∈N)阶圈,或G和从G中删去唯一圈中的顶点及其关联边后得到的导出子图均不含完美匹配.单圈图的邻接矩阵的最大行列式是4.
简介:一个图称为分数(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图上随机游动的快速收敛性.
简介:本文证明了:当1≤k≤n/4时,n阶本原极小强连通有向图k指数的最小值是4。
简介:本文利用非线性各向异性扩散方程结合小波变换提出一种图象去噪的方法。首先对图像进行离散小波变换,然后对其各个分量分别用各向异性的方法实现去噪。实验结果表明,该方法能够较好的去除噪声的同时,很好的保留边缘信息。
简介:
简介:图的色多项式P(G,x)是对图G用z(正整数)种颜色正常着色的数目。现在我们在实数或复数域上考虑图的色多项式P(G,x),并且Beraha&Kahane发现了具有复色根无限接近于4的平面图族。由此本文得到了一类平面图的色多项式和它的根.
简介:用解析法得出了在一般位置平面上作轴测图的一种作图方法,它为计算机绘制轴测图提供了数学模型.
一类二部图的几乎完美匹配数(英文)
2-连通图的Hamilton圈的一个充分条件
一类Kn-同胚图色等价类的结构特征
图2K_v的可旋转(4,6)圈系(英文)
三路树P(m,n,t)是边幻图的证明(Ⅱ)
求解分段常数图象分割模型的一个快速算法
具有给定围长单圈图的Harary指数的最大值
关于半无爪图点泛圈性的两个结果
单圈图依最大特征值的进一步排序
单圈图的邻接矩阵的分类及其最大行列式
分数(g,f,m)一消去图的不相邻顶点领域并条件
(六)函数及其图象目标测试(满分100分,45分钟完成)
例谈一类二次函数图象信息题的解题策略
两种图多项式根的重数的一个注记
n维有向de Bruijn图和无向de Bruijn图上的随机游动
n阶本原极小强连通有向图k-指数的最小值
一种基于小波分析的各向异性图象去噪方法
神奇的333工程——《星海7系分图》超解趣题《峥嵘岁月》
一类平面图的色多项式及其根的计算方法
在一般位置平面上作轴测图的一种方法