首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
Frucht与Salinas于1995年猜测图Cm∪Pn优美当且仅当m+n≥7,而他们仅证明了图C4∪Pn(n≥3)的优美性,本文对图C4∪Pn的任意k-优美性给予证实。  相似文献   

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

3.
设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是点泛圈偶图。  相似文献   

4.
点泛圈偶图的一个充分条件   总被引: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是点泛圈偶图。  相似文献   

5.
设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。  相似文献   

6.
本文给出了两类联图P1V(P1V^2Pn)及St(n)VT。论证了这两类图都是优美图,由此,推出一些有意义的结论。  相似文献   

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

8.
设k∈N,m∈R^+,γ是欧拉常数,σkm(u)在μ≥上连续且满足差分微分方程 (u^-kσk,m(u)′=ku^-k-1σm,m(u-2),(u≥m+2) σk.m(u)=1/k!2^-ke^-γku^k,(m+2>u≥m)则我们有如下估计│σk,m(u)-C0Ck.m│<exp{-u/2(logu+loglogu)}其中C0=1/k!2^-ke^-kγm^k+1。Ck.m=∫^∞0exp<-  相似文献   

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

10.
李德明 《黄淮学刊》1995,11(3):54-56
(k,d)-图是A,Vince在1988年研究图的星着色时给出的定义,(k,d)-图在研究图的星着色中起着非常重要的作用,本文给出了一些(k,d)-图的性质,并根据这些性质构造了一个4-正则,4-连通的平面图,其星色数为4。  相似文献   

11.
n×k×m格图Pn×Pk×Pm是长为n的路与长为k的路与长为m的路的积,本文给出了Pn×Pk×Pm的控制数的一些结论.①当|n|≤3,|k|≤3,|m|≤3时的Pn×Pk×Pm格图的控制数.②当n∈N,k∈N,m∈N时,Pn×Pk×Pm的控制数的一个上界.③利用“隔空配凑”方法,生成Pn×Pk×Pm格图,并用其将Pn×Pk×Pm的控制数的上界加以优化.  相似文献   

12.
考虑一阶中立型微分方程d/dt(x(t)-R(t)x(t-4))+P(t)x(t-τ(t))=0,其中τ,P,R∈C(「t0,∞),R^+,r∈(0,∞),0≤τ(t)≤τ0∈(0,∞),在没有条件∫^∞t0(Ps)ds=∞,或∫^∞t0P(s)∫^∞sP(u)duds=∞的情况下,本文得到了几个新的充分条件。  相似文献   

13.
研究了具有振动系数的一阶中立型方程:d/dt(x(t)+R(t)x(t-r)-P(t)x(t-r)-Q(t)x(t-δ)=0非振动的渐近性,其中R(t)振动,P,Q∈C(t0,∞),R^+),r∈(0,∞),τ,δ∈R^+。  相似文献   

14.
本文的主要结果是:G=(A,B;E)是一偶图,|A|=|B|=n≥2,(x,y)∈E,有d(x)+d(y)≥n+1,且x1∈A,y0,y1∈B,(x0≠x1,y0≠y1),{x0,y0),(x1,y1)}∩E=φ,有d(x0)+d(x1)+d(y0)+d(y1)≥(8n+5)/3,则对G的任意独立边集M,G有含M的圈.  相似文献   

15.
两类Stirling数和Bernouli数的统一表示   总被引:1,自引:0,他引:1  
该文获得了两类Stirling数S(n,m)和Bernoulli数Bm的统一表示公式:S1(n,n-m)=(-1)^m∑^mk=1A(m,k)C^2m-k+1nS2(n,n-m)=∑^mk=1(-1)^k-1A(m,k)C^2m-k+1n+m-k Bm=m∑^mk=1(-1)^kA(m,k)/(2m-k)(2m-k+1)其中A(m,1)=(2m-1)!!,A(m,m)=m!,A(m,k)=0(k≤  相似文献   

16.
设 A∈ Cm ×n ,l= min{ m ,n} ,α{1 ,2 ,…,l} ,|α| = k(1 ,2 ,…,l - 1) , A A( α) 表示 A 关于 A( α) 的广义 Schur 补,则σi[ A A( α)] ≥σi+ k( A)  (i = 1 ,2 ,…,l - k) 其中σi( A) 表示 A 的第i 个奇异值.进一步,获得一些关于 Hernmite 矩阵 Schur 补特征值的交错定理  相似文献   

17.
设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图。  相似文献   

18.
具正负系数中立型微分方程解的振动性   总被引:6,自引:0,他引:6  
本文考虑具有正负系数中立型方程[y(t)-R(t)y(t-r)]'+P(t)y(t-τ)-Q(t)y(t-σ)=0,其中P,Q,R∈C([t0,∞),R+),r∈E(0,∞),τ,σ∈[0,∞]。通过减弱条件~[1~8]:∫_(t_0)~∞[P(s)-Q(s-τ+σ)]ds=∞获得了方程所有解振动的新的充分条件。  相似文献   

19.
本文给出了(m,n)-正定关联BCK-代数的概念,讨论了满足(k+1)m=kn(k∈N)的(m,n)-正定关联BCK-代数的性质,同时给出具有条件(s)的(m,n)-正定关联BCK-代数的些特征。  相似文献   

20.
讨论方程ut=Δu^m+Σ↑N↓i=1δbi(u)/δxi-u^p,在S=Ω×(0,+∞)内;u(x,t)=0,(x,t)∈δΩ×(0,+∞+;u(x,0)=0,x∈Ω/{0}的第一边值问题及方程奇异解的存在性与非存在性。  相似文献   

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

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