首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
设G是连通偶图,(X1,X2)是其顶点的二分类,│X1│=│X2│=N,δ(G)≥t≥3。证明了若任意u,v∈Xi蕴含│N(u)∪N(v)│≥n-(t-2),i=1,2,则当t=8时G是点泛圈偶图。  相似文献   

2.
点泛圈偶图的一个充分条件   总被引:1,自引:1,他引:0  
设G是连通偶图,(X1,X2)是其顶点的二分类,/X1/=/X2/=n,δ(G)≥t≥3,证明了若任意u,v∈Xi蕴含/N(u)∪N(v)/≥n-(t-2),i=1,2,则当t=7时G是点泛圈偶图。  相似文献   

3.
设G是n≥3阶1-坚韧图,若对于G中任意导出爪K1,3或变爪K1,3+e上的三点,u,v,w,且d(u,v)=d(u,w)=2,均满足│N(u)∩│α-1或│N(u)∩N(w)│≥α-1,则G是Hamilton图。  相似文献   

4.
设G是阶为n(≥3)、连通度为k的简单无爪图,本文证明了如果对于每一个k+1个点的独立集S,对任意u,v∈S,都有│N(u)∪N(v)│≥2n-3k+1/3,则G是Hamilton图。  相似文献   

5.
证明如下结果:设G是阶n的2连通图,若对G的任意两个不要邻的顶点n和v,都有d(u)+d(v)≥n-1或/N∪N(v)/≥n-δ-1,则G是Hamilton图,除非G属于一类特殊图,δ表示G的最小度。  相似文献   

6.
设P(G,λ)表示图G的色多项式。给定正整数v,e和λ,设f(v,e,λ)=max(P(G,λ),G是个(v,e)-ltu )。若一个(v,e)-图G使得P(G,λ)=f(v,e,λ),则称G是个λ-极图。本文指出文「2」给出的2-极图族是不完全的,并得到2-级图的完全族。  相似文献   

7.
图G和路由选择ρ对故障集F的容错性能可从其幸存路由图的直径的大小得到反映。在任意K-连通图上,当k≥3时尚无构成最优容错路由选择的一般方法。本文3-连通基本Haray图,给出了一种最优容错路由ρ的构成方法,即│F│≤2时,D(R(G,ρ))|F)≤2。  相似文献   

8.
设G是一个k-连通非Hamilton图。C是最长圈,H是G\C的分支。记yi∈N^+c(H),1≤i≤k。有│N(yi)∩(∪^kj≠iN(yi))│〈2a(G)。由它可推出一组大次和充分条件。  相似文献   

9.
设S是n项可图序列,σ(S)是S中的所有项之和,设G是一个简单图,σ(G,n)是使得任意n项可图序列S满足σ(S)≥m,则S有一个实现包含G的m的最小值,本文给出了σ(Ck,n)的下界并证明了当n≥5时,σ(C5,n)=4n-4,当n≥7时,σ(C6,n)=4n-2。  相似文献   

10.
若图G中去掉任何K条边后所得的图含有生成了图同构于G0,则称G关于G0是K边容错图,记为K-EFT(G0)图且边数尽可能小,则称G为最优K-EFT(G0)图,设Sn表示n点星,若一个最优K-EFT(Sn)图的最大度尽可能小,则称为(K,n)一极图,本文对于所有的K和n,表征了最优K-EFT(Sn)图和(k,n)-极图的结构。  相似文献   

11.
本文证明了Lusin面积积分函数s(f)的一个性质,即当f∈Lipa(0<α<mon{ε,2^-1})时,若存在点x0使得s(f)(x0)<+∞,则s(f)∈Lipa(R^n)且‖s(f)‖Aa≤C‖f‖Aa,这里C仅与n、a有关。  相似文献   

12.
设K为有理数域Q的有限扩张,f是系数在K中的多项式.令Ωk={αk,f(αk),…,fn-1(αk)},k=1,2,…,m,用Hn,f表示以f的周期点(周期为n)为根的多项式.如果Hn,f在K上不可约,且所有轨道Ωk(k=1,2,…,m)的乘子互不相同,则Vavaldi和Hatjispyros给出了一个计算轨道Ωk(k=1,2,…,m)的乘子而无需计算这些轨道本身的算法,在本文中我们证明了Vavaldi和Hatjispyros所给的条件是多余的,为此我们证明了对于给定的多项式f=bkxk+…+b1x+b0,存在一个次数k为的多项式序列fl=bk(l)xk+…+b1(l)x+b0(l)(i∈N)使得bj(l)→hj(l→∞),j=0,1,2,…,k,并且Hn,fl在Q(b0(l),…,bk(l))上不可约(l∈N).此外,如果x0是f的周期为n的周期点,则(x-x0)xl是Hn,f的一个因子当且仅当(x-f(x0))i是Hn,f的一个因子.  相似文献   

13.
本文证明了Lusin面积积分函数s(f)的一个性质,即当f∈LiPα(R~n)(0<α<min{ε,2~-1})时,若存在点xo使得s(f)(xo)<+∞,则S(f)∈Lipα(R~n)且‖s(f)‖Aα≤C‖f‖Aα,这里C仅与n、α有关。  相似文献   

14.
设G是一个简单连通图,v是G的一个割点,G1,G2,…,Gp(p≥2)是G的v-分支,q是一个正整数(1≤q≤p)。令H2=G1∪G2∪Gq,H2=Gq+1∪…∪Gp,ρ9,ρ1,ρ2分别是G9H1和H2的谱半径。则有不等式。  相似文献   

15.
证明四阶强阻尼非线性波动方程的初边值问题uu-△u-α△ut-ε△uu+f(u)=0;u(x,0)=uo(x),ut(x,0)=u1(x),u/e↓Ω=0的整体 广义解的存在惟一性,利用“逐次磨光法”证明其整体W^2,P与W^k,p的存在性,并其整体古典解的存在性  相似文献   

16.
六角系统或冠状六角系统通称为多六角图。对于给定的自然数k,若从多六角图GK中去掉俐意t(≤k)个互不相交的六角形及其关联的边后得到的G的子图是空图或有完配匹配,则称G为k-可覆盖。本文综述了关于k-可多六角图的研究的进展,并给出了若干未解决问题。  相似文献   

17.
图G和路由选择ρ产对故障集F的容错性能可从其幸存路由图的直径(表示为D(R(G,ρ)/F)的大小得到反映.在任意大k-连通图上,当k≥3时尚无构成最优容错路由选择的一般方法.本文针对3-连通基本Harary图,给出了一种最优容错路由选择ρ的构成方法,即当|F|≤2时,有D(R(G,ρ)/F)≤2.  相似文献   

18.
在Marcella Massacesi等人研究的基础上,利用Koing-Krammer能级图,比较实验测定的电子吸收光谱,确定了配合物Co(topho)2Cl2和Co(ctpho)2Cl2的空间构型为C2v,计算的磁矩分别为Co(topho)2Ch2的μeff(理)=4.41。Co9ctpho)2Cl2的μeff(理)-4.39。  相似文献   

19.
最大度为△图类的2-距离色数的一个下界   总被引:2,自引:2,他引:0  
简单图G(y,E)的k-正常染色f称作G的k-2-距离染色,当且仅当任意w∈V(G),任意v,u∈N[w],满足f(u)≠f(v).得到了最大度为A的图类的2-距离色数的一个下界, χ^2(Δ=d)≥{(d/2+1)^2,d≡0(mod 2) [(d+1)(d+3)]/4,d≡1(mod 2) 并回答了文献[1]提出的问题:能否找到一常数C,使得χ^2(G)≤C△(G)对所有图G都成立.证明了这样的C是不存在的.  相似文献   

20.
设f为非常数亚纯函数,F=αnf^n+an-kf^n-k+…+α0,(1≤k为自然数),其中α0,α1,…,αn-k,an为亚纯函数,满足T(r,ai(z))=o(T(r,f)),r→∞,r不属于E mesE〈∞,那么有(i)若k≤2则F≡an(f+an-1/nan)^n或2T(r,f)≤N^-(r,1/F),N^-(r,1/f+an-1/nan)+S(r,f),(ii)若k≥3则F≡anf^n或  相似文献   

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

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