首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 750 毫秒
1.
对2-连通非Hamilton赋权图G,本文证明:若P(u,v)是G中最重的最长路,则G的赋权周长C^w(G)≥d^w(u) d^w(v),假设G满足文中描述的额外条件C1,C2,则max{d^w(x),d^w(y)|d(x,y)=2}≥m/2时,对每个顶点v,G含量最重长v-路P(u,v)使d^w(u)≥m/2,而d^w(x) d^w(y) d^w(z)≥m(当d(x,y,z)=2)时,c^w(G)≥2m/3.改进了非赋权图的周长及赋权图的赋权周长的若干已有结果。  相似文献   

2.
对2—连通非Hamilton赋权图G,本文给出了重路存在的隐赋权度条件:将G满足文中描述的条件C1、C2,且max{id^u(u),id^u(v)|d(u,v)=2}≥m/2,则当G中存在y—最长路时,存在一最重的y—最长路P(x,y)满足d^u(x)≥m/2.  相似文献   

3.
这篇文事中,在Fujisawa的一篇文章的启发下,给出了以下结果:设G是一个2-连通无三角形(triangle-free)赋权图,d是一个非负实数.并且对G中任意顶点v,有d^w(V)≥d.则对G中任意两个顶点y1和y2,G包含一个权至少为2d的(y1,Y2)-圈.这推广了Bondy和Fan,Grotschel,及Fujisawa的一些图中圈的存在性的结果.  相似文献   

4.
点赋权图Gw=(V,E,W)是指对简单图G的顶点集作一个赋权函数W:V→R^+。在图G所有的控制集D V(G)(V(G)/D中的任意顶点v都与D中的点关联)中最小的权和W(D)称为图Gw的赋权控制数。记作γw(Gw)。证明了对基数为N,平均权为W^-的图Gw,其赋权控制数γw(Gw)≤Nw^-1δ+1^——1+1n(δ+1)。  相似文献   

5.
陈德钦  赵克文 《科学技术与工程》2006,6(8):1045-10461051
记δ和α分别为图G=(V,E)的最小度和独立数,1991年Faudree等人和尹家洪分别得到:“若2连通n阶图G的不相邻的任意两点x、y均有|N(x)∪N(y)|≥n-δ,则G是哈密尔顿图”和“若2连通n阶图G的长为2的任意两点x、y均有|N(x)∪N(y)|≥n-δ,则G是哈密尔顿图”。这里得到结果:若2连通n阶图G的满足1≤|N(x)∩N(y)|≤α-1的不相邻的任两点x、y均有|N(x)∪N(y)|≥n-δ,则G是哈密尔顿图。此结果推广Faudree等人和尹家洪的结果。  相似文献   

6.
记G=(V,E)是简单图,δ表示图G的最小度,NC=min{|N(x)∪N(y)|:x,y∈V(G)mxt∈E(G)|,NC2=min{|N(x)∪N(y)|:x,y∈V(G),d(x,y)=2},1989年Faudree等证明了:若3连通n阶图G,NC≥(2n 1)/3,则G是哈密尔顿连通图。据此进一步研究NC2≥(2n 1)/3,而且研究到2连通图,得到下面结果:若2连通n阶图G,NC2≥(2n 1)/3,则G是哈密尔顿连通图或G=ψ。  相似文献   

7.
2-连通半无爪图的可迹性   总被引:2,自引:2,他引:2  
若对图G中任意一对距离为2的顶点x,y,存在u∈N(x)∩N(y)使得N[u](真包含于)N[x]∪[y],则称G是半无爪图,对半无爪图证明以下结果:若G为n阶2-连通半元爪图,满足NC≥n -2/2,则G是可迹的。  相似文献   

8.
图G的L(2,1)标号是从一个顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1。图G的L(2,1)标号数λ(G)是使得G有max{f(v):v∈V(G)}=k的L(2,1)标号中的最小数k。本文证明了对最大度数为△的一般平面三角剖分图G,有λ(G)≤△^2-△;当G的直径大于2时,有λ(G)≤△^2-△。  相似文献   

9.
图G的顶点集到非负整数集的一个映射f满足:对任意的x,y∈V(G),当dG(x,y)=1时,有|f(x)-f(y)|≥d;当dG(x,y)=2时,有|f(x)-f(y)|≥1。图的一个k—L(d,1)-标号是指图的一个标号L(d,1)使得min{f(v)|v∈V(G)}=k,标号数简记为λd(G)。研究了广义的Petersen图的标号L(d,1),给出一个特殊的标号方法,得到了广义的Petersen图的标号数λd(G)≤4d。  相似文献   

10.
图G的L(2,1)标号是一个从顶点集V(G)到非负整数集的函数?(x),使得若d(x,y)=1,则|?(x)-?(y)|≥2;若d(x,y)=2,则|?(x)-?(y)|≥1。移动通讯频率分配问题可转化为图的L(2,1)标号问题。将2-格图及相关图推广到n-格图及相关图,并给出了它们的L(2,1)标号。  相似文献   

11.
证明了关于加权算术、几何及调合平均值的不等式  相似文献   

12.
利用加权K-泛函与加权光滑模的等价关系,得到了加权意义下Bernstein算子的导数与它所逼近函数的光滑性之间关系的等价定理.  相似文献   

13.
给出了矩阵之积的加权Moore-Penrose逆的逆序律及其应用.  相似文献   

14.
给出了分数次积分算子从加权Lebesgue空间到加权Lipschitz空间有界性的充分条件,同时给出了从加权BMO空间到加权Lipschitz空间有界性的充要条件。  相似文献   

15.
定义了加权复合算子(uCφ)(f)(z)=u(z)f(φ(z)),z∈D,f∈H(D);研究了由一个单位圆盘上的解析自映射诱导的、从加权Bergman空间到加权Bloch空间的加权复合算子的有界性和紧性.  相似文献   

16.
利用光滑模ω2φλ(f,t)w讨论了Camma算子的加权点态逼近,得到如下的逼近等价定理:设wf∈CB(R ),0<α<2,0≤λ≤1,则w(x)|Gn(f,x)-f(x)|=Oφ1-λ(x)nα ω2φλ(f,t)w=O(tα).这个结果扩展了以前关于这方面的一些结果.  相似文献   

17.
给出了线性回归模型中的加权最小二乘估计以及最优权数的选择.  相似文献   

18.
文中给出了一类作用于解析函数空间的加权函数系,并刻划了它的特性。  相似文献   

19.
orbifold是带有奇点结构的的广义流形,其具有整体的拓扑结构和局部的奇性结构.以加权射影空间CPn(A)为例子,利用代数几何的方法,对orbifold的奇点进行加权blowup.分析blowup之后其所有奇点集,即sector的变化.利用abelian orbifold的de Rham模型,计算所有sector的奇异上同调.根据阶转移数的变化,计算新的orbifold即Bl(CPn(A))陈-阮上同调.最后通过对比得到blowup前后陈-阮上同调的关系.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号