首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 433 毫秒
1.
1991年,Bapat.R.B和LalA.K在文献[2]中猜测几乎所有的连通图都是道路正图。事实上,Cn的邻接矩阵的道路多项式计算对研究不可约(0,1)对称矩阵的道路正性有重要组合意义。该文给出了对任何k≥0,圈Cn,n≥4的邻接矩阵A(Cn)的道路多项式Pk(A(Cn),的表达式。进而证明了圈Cn,n≥4,是道路正图。  相似文献   

2.
泛圈性在NC下的进展   总被引:2,自引:1,他引:1  
用领域并(NC)为工具对泛圈图进行探索性研究,获得的结果为:“2连通n(n≤3)阶图G,若NC≤2n/d,则G是泛圈图。”此结果大大地改进了图论专家R.F.Faudree、L.Lensiak及R.J.Gould和M.S.Jacob-son博士等人的结果:“2连通n(n≥19)阶图G,若GC≥(2n+5)/3,则G是泛圈图。  相似文献   

3.
本文研究由m个完全图Kn恰有一个公共Kr组成的图B(n,r,m)的协调性,给出了图B(n.r,m)是协调图的一个必要条件,并证明了对许多整数n,B(n,2,2)均不是协调图.  相似文献   

4.
研究了不同碱化度、不同铝铁比的聚合氯化铝铁(PAFC) 溶液的pH 驰豫、电导率变化,可见光谱及絮凝效果等物理化学性质。提出了B≥1 .5 后,Al( Ⅲ) 、Fe( Ⅲ)多核羟合配离子迅速交叉共聚形成高聚物的假设。通过稳定性观察,作出了对PAFC 工业化生产具有指导意义的稳定性—pH(B) —nAl/nFe 关系图。  相似文献   

5.
论证了对整数n(n≥3)和k(k≥2),若k为奇数,则令k≥n-1,G是一个不含K1,n的2边连通图,k|V(G)|≡o(mod2),设G的顶点最小度α(G)至少为(n2/4(n-1))k+(3n-6)/2+(n-1)/4k,则G是k覆盖图.并且说明了定理中条件“2边连通”不能减弱为“连通”.  相似文献   

6.
本文证明:如果图G是阶为n的2连通图,δ(G)≥t≥2,xy∈E(G)蕴含│N(x)∪N()│≥n-t,则G是泛圈图,除非G≌K(t,t)或者n/3≤t〈n/2。  相似文献   

7.
向量在矩阵下的最小零化多项式   总被引:2,自引:0,他引:2  
给出了C^n中向量α在矩阵A下的最小零化多项式dA,α(x)的定义,并记ζA(α)为由α,Aα,A^2α,…生成的C^n的子空间,得到了如下结果:1.dA,α(x)存在且唯一;2.dA,α(x)的根都是A的特征值;3.当α≠0时,dA,α(x)无重根=α可以表示成的A不同特征值的特征向量之和;4.设ε1,ε2,…εn是C^n的一个基,则A可以对角化=dA,εi(x)无重根,i=1,2,…,n。  相似文献   

8.
偶图的圈     
Jackson(1981)对一类特殊的偶图给出了其圈长的估计,设G是以(A,B)为顶点二分划的偶图,k=min(d(u)│u∈A))≥2,2≤│A│≤k,│B│≤2k-2,则最长圈C(G)=2│A│。这里对上述结果进行了改进得到下述定理,设G是以(A,B)为顶点二分划的偶图,d(x)=min(d(u)│u∈A)=k≥2,λ=min(d(u)│u∈A/(x)≥k,2≤│A│≤λ,│B│≤λ+k-2,  相似文献   

9.
k—覆盖图的一个充分条件   总被引:4,自引:4,他引:4  
论证了整数n(n≥3)和k(k≥2),若k为奇数,则令k≥n-1,G是一个不含K1,n的2-边连通图,k│V(G)│≡o(mod2),设G的顶点最小度α(G)至少为(n^2/4(n-1)k+(3n-6)/2+(n-1)/4k,则G是k-覆盖图,并且说明了定理条件“2-边连通”不能减弱为“连通”。  相似文献   

10.
设G是连通图,XV(G),若G存在路P使得XV(P),则称G是X-可迹图;记NC2(X)=min{|N(u)∪N(v)|:u,v∈X且uvE(G)},我们得到如下结果:如果G是n阶2-连通图,XV(G)并且NC2(X)≥n-12,则G是X-可迹图,该结果在可迹图方面推广了B.J.Faudre等人在文献[4]中的结论  相似文献   

11.
C半群的两个结果   总被引:4,自引:2,他引:4  
讨论了C半群的零空间性质及扰动C半群的不可约性,建立了以下两个结果:结果1设(X,||·||)是Banach格,{T(t)}是正C半群,B∈B(X)是一个正算子。那么,扰动C半群{S(t)}是不可约的充分必要条件为:J={0}及J=X是仅有的满足T(t)JJ,t≥0;K(λ)JJ的闭理想.结果2对生成元为A的C半群,其中。  相似文献   

12.
偶图的周长     
设G是以(A,B)为顶点二分划的偶图,d(x)=min{d(u)|nA}=k≥2,λ=min{d(u)|uA\(x)}≥k,2≤|A|≤λ,|B|≤λ+k-2,则G的周长为2|A|.  相似文献   

13.
改进了文献(7)给出了广播函数B(2^k-4)(k≥4)的下界,构造了一个n=2^k-4的极小广播图,从而得到了B(2^k-4)(k≥4)的一上界,并给出了一个mbg(28),该图的边数为48,达以了B(28)的下界值。  相似文献   

14.
将n个C4联结在一起形成一圈,构造了两类图Gn1和Gn2.并证明了它们是优美图.  相似文献   

15.
本文通过卵磷脂包装技术,制备了水溶性C60-脂质体,采用微电极循伏安法,在室温下,支持电解质为0.05mol/L(n-Bu)4NBr/PBS的水溶液中,于-0.78V(vs.Ag/AgCl)处记录到一对显著的、可逆氧化还原峰.  相似文献   

16.
利用PCR方法分离AcMNPV多角体蛋白基因及其启动子的特异片段,将该基因片段正确克隆到转移载体pBacPAK(API4)中,得到重组转移载体pBacOAc(AP14)。将它与已缺失多角体蛋白基因的BmNPV(即:CrBK)基因组DNA共转染BmN细胞,将AcMNPV多角体蛋白基因及慈菇蛋白酶抑制剂基因定向克隆到CrBK基因组中,得重组病毒BmNPV(OAc-API4)。发现该重组病毒能被AcMN  相似文献   

17.
对铁-锰-铝-铬奥氏体不锈钢40Mn26Al3Cr6Re在0.5mol/LH2SO4溶液中钝化后形成的表面膜进行了TEM分析研究.TEM分析结果证明:40Mn26Al3Cr6Re不锈钢表面钝化膜主要是α-Al2O3、θ-Al2O3、(Cr2O3)10B的机械混合物;其中(Cr2O3)10B的含量最多.钝化膜为层状结构,内层为多晶,外层是微晶和非晶;钝化膜与基体在结晶学上存在外延关系.  相似文献   

18.
设G是一个图,如果对G的任一条边e,G中存在包含e的r-因子,则称G是r-覆盖图.文中证明了:如果r≥1是一奇数,G是一图,|V(G)|为偶数.若K(G)≥(r+1)2/2,(r+1)2α(G)<4rK(G),那么,G是r-覆盖的.如果r≥2为偶数,图G满足:K(G)≥r(r+2)/2,(r+2)α(G)<4K(G),那么,G是r-覆盖的.  相似文献   

19.
根据循环图的原子部分的性质,得出循环图G=Cn〈j,j2,…,jr〉连通度K(G)的求法及连通度K(G)≥ω(的循环图的构造方法。  相似文献   

20.
一个实的(未必对称)n×n矩阵A称为广义半下定的,如果对任意非零的n维向量x,均有正对角矩阵D=Dx>0,使xTDAx≥0。证明了当A、B分别为m阶,n阶广义半正定矩阵,则AS(D2B)及AS(DB)亦是。同时也讨论了广义半正定矩阵行列式的几个不等式。  相似文献   

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

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

京公网安备 11010802026262号