首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
图G的染色数X(G)是使得G中任何相邻两点均染不同色的最小颜色数.文中证明了:如果ω(G)≥6,△(G)=ω(G)+1,|V(G)|≤2ω(G)+1,则X(G)=ω(G),给出了两个图G0、G1,使得|V(G0)|=14,ω(G0)=6,△(G0)=7,X(G0)=7;|V(G1)|=11,ω(G1)=5,△(G1)=6,X(G1)=6.  相似文献   

2.
图G的全色数XT(G)是使得V(G)U∪E(G)中相邻或相关联的元素均染不同颜色的最少颜色数目.如果XT(G)=△(G)+1,则记如果XT(G)=△(G)+2,则记G∈.两个图G和H的联图G∨H是一个简单图,使得V(G∨H)=V(G)∪V(H),E(G∨H)=E(G)∪E(H)∪{uv(G),v∈(H)}.本文证明了对任意的两个正整数m和n,Pm∨Pn∈当且仅当m=n=2或m=n=1,从而完全确定了两个路的联图的全色数.  相似文献   

3.
图G的全色数XT(G)是使得V(G)∪E(G)中相邻或相关的元素均染不同颜色的最少颜色数目。如果XT(G)=△(G)+1,则记G∈C1/T;如果XT(G)=△(G)+2,则记G∈C2/T。  相似文献   

4.
对任意简单图G,△(G)和XT(G)分别表示G的最大度和全色数。证明了当△(G)≥4时,2-退化图G的全色数XT(G)=△(G)+1。  相似文献   

5.
设V(G)、E(G)和F(G)分别为平面图G的点集、边集和面集。G的完备色数Xc(G)是使得V(G)∪E(G)∪F(G)中相邻或相关联的元素间均染不同色的最少颜色数。本文证明了:对无割点的外平面图G,有Xc(G)≤max{7,△(G)+1},其中△(G)为G的最大度数。  相似文献   

6.
图G的全色数XT(G)是使得V(C)UE(C)中相邻或相关联元素均着不同色的最少色数.若G的最大次点不相邻,△(G)=3,则XT(G)=4.  相似文献   

7.
平面图G(V,E,F)的完备色数x_c(G)是使得集合V∪E∪F中相邻和相关联的元素均染为不同颜色的最少颜色数.本文证明了:若G为△(G)=6的无割点外平面图,且还满足性质A或性质B,则x_c(G)=7,其中△(G)为G的顶点最大度.  相似文献   

8.
设G是连通图,X=V(G),G〔X〕是G的X生成子图,记σk(X)=min{Σi=1 k d(Vi);{v1,v2,…,vk}是G〔X〕的顶点独立集},得到如下结果,对于n阶的1-坚韧图(n≥3),X=V(G),且σ3(X)≥n+r≥n,3│X│-2n≥8t-6r-17,则存在一个圈C满足│C(X)│≥{C(X)│≥{│X│,│N(It)∩V(C)│},其中It是X中t个顶点的独立集。  相似文献   

9.
讨论了图G-v与G-e的星色数的一些基本性质,得到了一些不等式和等式,给出等式x(G)=X(G)成立的图G的一个特征,并进一步证明了X(W2n+1)=X(W2n+j1)=4从而回答了A.Vince提出的某些问题。  相似文献   

10.
设G是阶1-坚韧图,X是G的顶点子集合,定义(X)=max{│S││S是秀导子图G[X]中的顶点独立集},σk(X)-min{Σ^ki=1(1,2,…k}是独立集}和c(X)=max{│V(C)∩X││C是G中的圈}。我们得到如下主要结果:设G是阶1-坚韧图,并且σ3(X)≥,则c(X)≥min{│X│,│X│+δ^-(X)-α(X)+1│,并且这下界是最好的,这时δ(X)是不小于  相似文献   

11.
平面图G(V,E,F)的完备色数χc(G)是使得集合V(G)∪E(G)∪F(G)中的相邻点,相邻边、相邻面、相关联的点边、相关联的点面及相关联的边面均染为不同颜色的最少颜色数。一个无割点的外平面称为开外平面图。如果它的每一个内面的边界至少含一条外边。本文证明了:若G为开外平面图且其顶点最大度△(G)≥6,则χc(C)=△(G)+1。  相似文献   

12.
对Gauss-Markoff模型:Y=Xτ+e,e ̄(0,ο^2V),V≥0,τ的LSE的一种新的相对效率被提出来并得到了其下界,对方差分量模型:Y=Xτ+e,e ̄(0,mΣi=1ο^iVi),V=mΣi=1Vi≥0,τ的LSE的一种新的相对效率也被提出来并得到了独立于未知参数的下界。  相似文献   

13.
设G是n阶1-坚韧图,X是G的顶点子集合,定义α(X)=max{|S||S是诱导子图G[X]中的顶点独立集},σk(X)=min{ki=1d(xi)|{x1,x2,…,xk}是独立集}和c(X)=max{|V(C)∩X||C是G中的圈}。我们得到如下主要结果:设G是n阶1-坚韧图,并且σ3(X)≥n,则c(X)≥min{|X|,|X|+δ(X)-α(X)+1|,并且这下界是最好的,这里δ(X)是不小于13σ3(X)的最小正整数.  相似文献   

14.
设G是2-连简单平面图,x^ver(G)为G的完备List和选择数。本文证明若G为最大度△(G)≥7的2-连通外平面图,则x1^ver(G)=△(G)+1  相似文献   

15.
对任意简单图G,Δ(G)和XT(G)分别表示G的最大度和全色数.证明了当Δ(G)≥4时,2-退化图G的全色数XT(G)=Δ(G)+1.  相似文献   

16.
对一般的GausMarkof模型:Y=Xβ+e,E(e)=0,Cov(e)=σ2V,V≥0,给出了μ=Xβ的最小二乘估计的3种相对效率和它们的下界.对一般的方差分量模型:Y=Xβ+e,E(e)=0,Cov(e)=∑ti=1θiVi,θi>0,Vi≥0,相拟地定义了μ=Xβ的最小二乘估计的3种相对效率并给出了它们的下界.  相似文献   

17.
部分取代苯定量结构-生物降解相关性(QSBR)研究   总被引:1,自引:0,他引:1  
采用Chems3D中量子化学MOPAC-AM1法计算了7种间苯胺类和8地苯酚的分子量高占有轨道能EHOMO、分子最低空轨道能ELUMO。用QSAR程序软件包查得分子体积Vm。结合分子连接性指数(^3X,^3X^v)对生物降解二级速率常数对数lgKb进行定量结构-生物降解相关性(QSBR)分析,通过回归分析,得到如下两个回归方程:lgKb=-0.832-0.118Vm+1.748^3X^v,n=15,R^2=0.832,SE=0.577,F=29.7,p=0.000。(1)lgKb=0.124Vm+1.749^3X^v,n=15,R^2=0.998,SE=0.5591,F=4148.99,p=0.000.(2)  相似文献   

18.
图的正交因子分解   总被引:2,自引:0,他引:2  
研究了图的正交因子分解问题。设k1,…,km是正整数,G是「0,k1+…km-m+1」-图,H是G的任一有m条边的子图。若│V(H)│≥│E(H)│=m,则图G有一个「0,ki」^m1-因子分解与H正交。  相似文献   

19.
设F、G是两个分布函数,记X^+F(a)=sup{x:F(x)<a},XF(a)=inf{x:F(x)>1},XF(a)=X^+F(a)+XF(a))/2,α∈(0,1),[3]提出了分布函数间的一种散布序。  相似文献   

20.
在外力f=f(x)∈L^2(Ω,R^d),初值v0∈J0(Ω,R^d)(d=2,3)的情形以(dV^n/dζ,ω^k)+v(vx^n,ωx^k)+b(v^n,v^n,ω^k)=(f,ω^k)(k=1,…,n),v^n(0)=(v0,ω^1)ω^1+…+(v0,ω^n)ω^n定义的复的ГaЛepknH近似证明了二维Navier-Stokes方程的弱解和三维Navier-Stokes方程的由ГaЛep  相似文献   

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

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