首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
图G的全色数XT(G)是使得V(G)∪E(G)中相邻或相关的元素均染不同颜色的最少颜色数目。如果XT(G)=△(G)+1,则记G∈C1/T;如果XT(G)=△(G)+2,则记G∈C2/T。  相似文献   

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的染色数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.  相似文献   

4.
各种布尔矩阵最大广义逆   总被引:1,自引:0,他引:1  
设A是布尔矩阵,依据4个性质、AGA=A,GAG=G、(GA) ̄T=GA、(AG) ̄T=AG的不同组合,定义了五种广义逆A ̄-、Ar ̄-、A_m ̄-、A_l ̄-、A ̄+,这里G是布尔矩阵.本文中,我们证明了,如果A ̄-、Ar ̄-、Am ̄-、A_l ̄-、A ̄+,存在,那么它们一定有最大广义逆,其表示分别为(A ̄TA ̄CA ̄T) ̄C、(A ̄TA ̄CA ̄T) ̄CA(A ̄TA ̄CA ̄T) ̄C、(A ̄(TC)AA ̄T) ̄C、(A ̄TAA ̄(TC)) ̄C、A ̄T.  相似文献   

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

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

7.
设有样本{Yi,Zi},i=1,2,…,n,其中:Yi=min(Xi,Ti),Zi=I(XI≤Ti).假定X1,X2,…,Xn相互独立,有共同的分布函数FX(x)=1-e-αQ(βx),T1,T2,…,Tn相互独立,分布函数分别为G1(t),G2(t),…,Gn(t)本文给出参数(α,β)的最大似然估计具有相合性、渐近正态性及重对数律的一个充分条件,然后验证Lomax分布满足该条件  相似文献   

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

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

10.
设X和Y是复Banach空间,H是复可分Hilbert空间.L(X,Y)表示从X到Y的有界线性算子全体,将L(X,X)简记为L(X).对于T∈L(X),σ(T),σl(T)和σr(T)分别表示T的谱、左谱和右谱;σp(T),σπ(T)和σe(T)分别表示T的点谱、近似点谱和本质谱;r(T)表示T的谱半径.定义r1(T)=limk→∞(m(Tk))1/k,其中m(T)∶=inf{‖Tx‖:‖x‖=1}称为T的下界.设C表示复平面,Cn=C×…×C是n维复空间,K+=∞k=0Cn.{Wk}∞k=1…  相似文献   

11.
设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的最大度数。  相似文献   

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

13.
关于二部图的圈的几个结果   总被引:3,自引:0,他引:3  
高图G-(X,Y;E)是二部图,h=min(/X/,/Y/)且h≥3,δ(G)≥2,则(1)图G的周长C(G)≥min(2NC2,2H),(2)若G是连通的,/X/=/Y/=n≥,且NC2=n,则G是偶圈可扩张的图且是偶泛圈图。  相似文献   

14.
设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)的最小正整数.  相似文献   

15.
一些图的全着色计数   总被引:3,自引:0,他引:3  
对给定图G,用N(G)代表使用XT(G)(指图G的全色数)种色对G的所有不同的正常全着色的数目.导出了路、星、长为3K的圈以及树的N(G)的计数公式  相似文献   

16.
对平面图G,使得V(G)∪(G)∪F(G)中相邻或相关元素均着不同色的最少颜色数,称为G的完备色数xe(G).本文证明了若G是极大平面图或其同胚图,xe(G)≤Δ(G)+4.  相似文献   

17.
家兔高脂血症模型的建立及其在灵芝药理研究中之应用   总被引:1,自引:0,他引:1  
作者采用脂肪乳剂对家兔连续灌胃2w,分析比较了灌胃前后血清甘油三酯(TG)、总胆固醇(TC)、载脂蛋自B(ApoB)之变化和血浆血栓素(TX2)和前列腺素16─Keto─PGF1α之变化。结果发现:TC、TG、ApoB、TXB2均明显上升,有极显著性差异(P<0.01);6-Ket-PGF1α明显下降,具有极显著性差异(P<0.01)。其中,Tc含量较灌胃前增力15.4倍,TG较灌胃前增加3.3涪,完全符合食饮性动物高脂血症模型的特点。作者采用上述模型观察了灵芝对其TC、TG、ApoB、TXB2、d-Keto-PGF1α之影响。结果发现:用灵芝制剂对高脂血症家兔行灌胃治疗,TC下降率为3.118%±2.89%,TG下降卒为62.99±12.18,与对照组有显著差异(P<0.05)。ApoB有一定程度降低。  相似文献   

18.
研究了最大度顶点互不相邻的高度图的全色数.得到:设图G的最大度顶点是互不相邻的,且δ(G)≥34|V(G)|,则xT(G)=Δ(G)+1  相似文献   

19.
本文主要考察确定性k值随机微分方程(Ⅰ)dxt=Axtdt和关于H值C.B.m的随机微分方程(Ⅱ)dxt=AXtdt+G(Xt)dBt及(Ⅲ)dxt=AXtdt+G(Xt-Xt-τ)dBt(其中τ为充分小常量)的几种稳定性之间的关系  相似文献   

20.
两种N,N,N',N'-四(2'-苯并咪唑甲基)-1,4-二乙氨基乙二醚(EGTB)铜(I)双核配合物[Cu_2(EGTB]X_2(X=Cl ̄-BF ̄-_4)已合成.电子光谱和荧光发射谱表明它们可与分子氧结合,氧合-脱氧循环可重复多次;CV法测得配合物氧化还原电势,表明CU(Ⅱ)配合物(氧化型)有超氧化物歧化酶(SOD)活性,定性检测还表明氧化型有过氧化氢酶(CAT)性质,能分解H_2O_2放出O_2气.首次发现和证明了同一配体不同氧化态配合物分别具有载氧、SOD及CAT活性.  相似文献   

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

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