共查询到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.
《广西师范学院学报(自然科学版)》1999,16(1):64-70
设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
《广西师范学院学报(自然科学版)》1998,15(2):23-27
设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.
6.
本文给出了两类联图P1V(P1V^2Pn)及St(n)VT。论证了这两类图都是优美图,由此,推出一些有意义的结论。 相似文献
7.
任韩 《广西师范学院学报(自然科学版)》1996,13(1):43-46
设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.
(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.
刘建州 《湘潭大学自然科学学报》1999,21(3):119-122
设 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
申建华 《湖南师范大学自然科学学报》1994,17(1):7-12
本文考虑具有正负系数中立型方程[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.
王树岩 《吉林大学自然科学学报》1997,13(4):13-18
讨论方程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}的第一边值问题及方程奇异解的存在性与非存在性。 相似文献