首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
设G是一个阶为n的图,我们证明了:如果G是2-连通的,并且对G中每个同构于K1,3,P5或P+5的导出图的两个顶点u,v,当dL(u,v)=2时,max{d(u),d(u),d(v)}≥n/2,则G是哈密顿图。这个结果推广了Fan的结论。  相似文献   

2.
定义在图G(V,E)的顶点集V上的二值函数f:→{-1,1},称为G的符号控制函数当且仅当时Av∈V在Σv∈N」v」f(v)≥1.f(V)=Σv∈Vf(v)称为符号控制函数F的权。  相似文献   

3.
若干平面图的邻强边染色   总被引:4,自引:2,他引:2  
图G的一k-正常染色f若使得任意uv∈E(G)满足f(u)≠f(v),其中f(u)=f(uw)│uw∈E(G),则称f的G的一k-邻强边染色,简称k-ASEC,并称Xas(G)=min(k│存在G的一k-ASEC)为G的邻强边色数,研究了唯一圈图和六角系统图的邻强边色数,并提出了一个猜想:对2-连通图G(V,E)(G(V,E)≠C5),有△(G)≤X′as(G)≤△(G)+2。  相似文献   

4.
Ramsey数r(mC4,nC4)   总被引:1,自引:1,他引:0  
地于图G和图H,Ramsey数r(G,H)定义为最小正整数p,使得经任意红兰2边着色的完全图KP,或者其红色子图包含G,春兰色图包含H。以mC4表示m个素相交的C4。得到以下结论:当n≥m≥1(m,n)≠(1,1)时,r(mC4,nC4)=2m+4n-1display structure  相似文献   

5.
图的符号控制数   总被引:1,自引:0,他引:1  
图G=(V,E)的顶点集V上定义一个二值函数f:V→{-1,1},若在任何一个顶点v的闭邻域N[v]上函数值的和至少是1,即A↓v∈V,f(N[v])≥1,则称f是G的一个符合控制函数。符号控制函数的仅重定义为f(V)Σv∈V f(v)。图G的符合控制数等于G的一个符号控制函数的最小权重,记为γs(G)。本文建立了几类图的符合控制数的精确值,并讨论了γs(G)的界。  相似文献   

6.
对于非线性问题所对就的泛函E(f)=∫^T0(1/2f^12+s(f))dx,找到了它的渐近展开式E(fh)=E(F)+hW0(T)+O(h^)。由此得到外推式2E(rh/2)-E(fh)=E(F)+O(h^)。这就找到了求泛函值E(F)的一种“高效低耗”之法,即外推法。  相似文献   

7.
Fandree,Gould和Jacobson等人在1989年曾提出的如下猜想:如果G是n阶2-连通图,δ(G)≥t,任意n,v∈V(G),且uv∈E(G),/N*u)∪N(v)/≥n-t+1,则一点泛圈图,文中证明了这个猜想,还得到了条件相近的另一结果。  相似文献   

8.
证明当n≥25时,n阶优美图的最多边数f(n)<(n/2)-n,并以此探讨了圈补图的优美性。  相似文献   

9.
设X(G)表示Halin图G的边面全色数,文献(1)中提出如下两个猜想:(1)对△(G)=3的Halin图G,有4≤X(G)≤5;(2)对△(G)=6的Halin图G,有X(G)=6.其中△(G)表示图G的最大度数,本文证明了这两个猜想的正确性。  相似文献   

10.
设G是2-连通图。如果对其任一-3独立集{x1,x2,x3},有xi(1≤i≤3)使得N(xi)与UN  相似文献   

11.
本实验结扎大鼠冠状动脉,造成急性心肌梗塞模型,观察锌对缺血心肌溶酶体酶的影响。结果表明,心肌缺血1h后,缺血区心肌溶酶体酸性磷酸酶、组织蛋白酶D游离酶(F)及游离酶/总酶比值(F/T)明显升高,GSH-Px活性显著降低,脂质过氧化产物丙二醛(MDA)含量明显升高。而锌预处理大鼠心肌急性缺血后,F及F/T均显著下降,MDA含量明显降低,但GSH-Px活性无明显改变。故锌可能通过GSH-Px以外的途径,增加溶酶体膜的稳定性,减轻心肌缺血性损伤。  相似文献   

12.
研究了以一类Jacobi正交多项式地零点为插值结点的拟Hermite-Fejer插值算子Q2n+1(w,f,x)的平均收敛性。给出三个判断算子Q2n+1(w,f,x)平均收敛于f(x)的收敛准则。采用循环的证明方法,证明了它们之间是等价的。  相似文献   

13.
证明了当图G的边数ε(G)与顶点数v(G)满足ε(G)≥v(G)+9且v(G)≤17时,图G含有三个边不交的圈,并指出该结果是最好的。  相似文献   

14.
ON A CONSTANT OF QUASICONFORMAL DEFORMATION   总被引:1,自引:0,他引:1  
IntroductionAcontinuousreal-valuedfunctionf(x)ontherealaxisRissaidtobelongtoZygmundclassΛ(R)ifitsatisfies‖f‖z=supx,t∈Rf(x+t)-2f(x)+f(x-t)t<+∞(1)Acontinuouscomplex-valuedfunctionF(z)iscalledaquasiconformaldeformationifithasgen-eralizedderivationFand…  相似文献   

15.
证明广义K(4,n)图是(2d+2r,d)-算术图或(d+2r,d)算术图,并且提出了一个猜想。  相似文献   

16.
A FAST ALGORITHM FOR EXTREME FILTER OF 2D IMAGE   总被引:1,自引:0,他引:1  
AFASTALGORITHMFOREXTREMEFILTEROF2DIMAGEXuLei(许磊)LiJiegu(李介谷)LiWenshun(李文舜)(InstituteofPaternRecognition&ImageProcessing,Shang...  相似文献   

17.
对n阶完全图的每一点均增加S个悬挂点的图记为Is(Kn)本文证明了当且仅当n《9时I1(Kn)为优美图,并对I2(Kn)的优美性作了探讨。  相似文献   

18.
46例滋养细胞肿瘤病人的甲功检测结果表明:12例并发甲亢,其血清β-HCG、T4、T3、FT4I增高,T3/T4下降,T3U、TSH保持正常。β-HCG水平与T3、T4、FT4I呈正相关。β-HCG>2000IU/L6例,5例为甲亢;2例有甲亢症状者,β-HCG均>10000IU/L。HCG具有弱的促甲状腺素(TSH)作用,可能是该肿瘤并发甲亢的原因。葡萄胎清宫后、恶葡及绒癌有效化疗后,甲亢症状消失,甲功恢复正常。  相似文献   

19.
在文献「1,2」中建立了确定图的覆盖数的Hopfield神经网络模型。但该模型实际上确定了图的另一类参数即控制数。图的控制集是指V(G)的一子集S包含于V,使得S∪N(S)=V(G),其中N(S)为S中的元素的邻点的集合,图的控制数为点数制集中的点数,即能覆盖G所有的顶点的最少的顶点数。本文对此作以更正。  相似文献   

20.
CHANGESOFSUPEROXIDEFREERADICAL(O2)INCHILDRENWITHACUTEGLOMERULONEPHRITISANDITSCHANGESAFTERTHERECOVERYKongXiangzhen;BiHong;ZhuX...  相似文献   

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

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