首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
设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)〈K(G),那么,G是r-覆盖的。  相似文献   

2.
改进了关于r-因子的结果,给出了一个图是r-消去图的充分条件.并且用例子说明此结果是最好的可能.结果如下:定理Ⅰ设r≥1是奇数,G是一简单图,且V(G)为偶数,如果k(G)>(r+1)2/2,且(r+1)2α(G)<4rx(G),那么G为r-消去图.定理Ⅱ设r≥2为偶数,G是一简单图,如果k(G)>r(+2)/2,且(r+2)a(G)<4k(G),则G为r-消去图.  相似文献   

3.
论证了对整数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边连通”不能减弱为“连通”.  相似文献   

4.
改进了关于r-因子的结果,给出了一个图是r-消去图的充分条件,并且用例子说明此结果是最好的可能。结果如下:定理I设r≥1是奇数,G是一简单图,且V(G)为偶数,如果k(G)〉(r+1)^2/2,且(r+1)^2a(G)〈4rk(G),那么G为r-消去图。定理Ⅱ设r≥2为偶数,G是一简单图,如果k(G)〉r(r+2)/2,且(r+2)a(G)〈4k(G),则G为r-消去图。  相似文献   

5.
主要研究了正则图中的k-消去图与图的边连通度之间的关系,从而推广了Bolobás的结果.其结果如下:Ⅰ设G是一个r-正则图,|V(G)|为偶数,λ(G)≥2.若k为一整数,且r/λ≤k≤r-r/λ,则G为k-消去图.Ⅱ设r和k为偶数,2≤k≤r,则每一个r-正则图都为k-消去图.Ⅲ设G为r-正则图,λ(G)=λ≥2,且λ*=2[λ/2]+1.若r为奇数,k为偶数,且使得2≤k≤r-r/λ*,则G为k-消去图.  相似文献   

6.
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-边连通”不能减弱为“连通”。  相似文献   

7.
一个图G=(V,E)是[l,m]-泛连通的,如果在G的任意一对节点x与y之间有长为K-1的路PK(x,y),K=l,l+1,…,m。G具有性质P(K),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥K。作者探讨了一类P(K)的路连通性,改进了Faudree-Schelp定理,得到两个定理。定理1设G=(V,E)是n阶P(n-1)图。如果G是[n-1,n]-泛连通的,则G是[8,n]  相似文献   

8.
掺铬锗酸锂可调谐激光晶体研究   总被引:1,自引:0,他引:1  
利用提拉法缓冷工艺,生长出掺Cr3+/离子的Li2GeO3晶体,按Tanabe-Sugano能级图和吸收光谱,计算出Cr3+在Li2GeO3晶体场中的光谱参数(Racach参数)为B=573cm-1,C=2292cm-1,Dq/B=23.八面晶场分裂参数:o=12779cm-1,在红外和近红外区激发Li2GeO3:Cr3+晶体,在796.2nm,932.9nm和962.5nm处观测到有红外宽带发射.通过分析250nm激发的荧光光谱,判断晶体中可能有Cr4+占据八面体心或八面体空位而引起在408.5nm处的可见发射.  相似文献   

9.
制备了金属间化物(DyxSm1-x)2Fe17Ny(x=0.2,0.4,0.6,0.8;2<y<3)的取向样品,并通过变温穆斯堡尔谱等手段研究金属间化物(DyxSm1-x)2Fe17Ny(x=0.4;2<y<3)的自旋重取向现象,进而对其中的各向异性产生机制等方面进行了分析。由试验得出以下结论:1)取向样品(DyxSm1-x)2Fe17Ny(x=0.4;2<y<3)在100~150K温度之间存在自旋重取向现象,即由易C轴各向异性变为易锥面各向异性;2)金属间化物(DyxSm1-x)2Fe17Ny(x=0.4;2<y<3)中Dy次格子的单轴各向异性较强,导致在较低温度下出现自旋磁结构的相变。  相似文献   

10.
UV/Fe(C2O4)^3—3/H2O2法处理水中苯胺的研究   总被引:5,自引:0,他引:5  
通过大量试验,确定了UV/Fe(C2O4)^-33/H2O2法处理水中苯胺的最佳条件。当水中苯胺浓度为30-40mg/L,pH3.0-4.0jf /LK2C2O水样中投加0.3mL1.0mol/LFeSO4,2.0mL1.0mol/LK2C2O4和1.4mL3%H2O2溶液,UV灯下反应10min,均收到满意效果,对苯胺的去除率可达99%以上。且本法对水中苯胺的处理效果好于芬顿试剂法和UV/Fe(  相似文献   

11.
本文考虑了单晶生长中的三相界面问题,即研究了气——液新月形界面满足的Laplace-Young方程2y=β〔y″(1+y′2)3/2-y′x(1+y′2)1/2〕在边界条件为y(∞)=0,y′(∞)=b<0时的解,其中β=2σ0/gΔρ是正常数(Laplace常数).我们得到了新月形高h应满足的关系式:h=βsin2α02cosα0以及新月形轮廓线的一个近似解析解x=1-(I-1βy2+sinα02rhy2)2sinα0rhy其中α0是三相边界(r,h)处的切角,I=11+b2.  相似文献   

12.
证明在v≥3的连通图G中,如果u与v为二不相邻接顶点,且d(u)+d(v)≥v-1,则G中有D圈当且仅当G+uv中有从D-圈.由此得到了D-圈存在性定理的一些推广.  相似文献   

13.
设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]中的结论  相似文献   

14.
给定一个广义超立方网络以G(m,r):N=mr(m≥2,r≥1),其上有若干条连线发生故障,F为其故障连线集合,且 G(m,r)-F是连通的,S和 D是 G(m,r)中任意两个结点(处理器),其汉明距离 H(S, D)=h.得出如下结论:(1)当|f|<d时,存在一条非故障路径P(S,D),且|P(S,D)|≤h+2; (2)当d≤|F|<m(d-m+1)时,存在一条非故障路径P(S,D),且|P(S,D)|≤ h+4m-2.这里,d是G(m,r)的度,|P(S,D)| 是路径P(S,D)的长度,P(S,D)是非故障的是指在其上的所有连线均非故障.给出了寻径算法.  相似文献   

15.
证明了一个定理,即:设G是围长g≥6的连通图,且G-D1(G)是2-连通的,若e,f∈E(G),d(e,f)=2,有d(e)+d(f)≥n-g+2,则G有一个D-圈,从而推广和改进了原有的一些结果  相似文献   

16.
设G=(V,E)是无孤立点的简单图.设T是V的子集,如对任意U∈V,存在u∈T使得uv∈E,则称T为G的全制约集.全制约集的最小基数称为G的全制约数,记作γt(G).本文证明了如G是阶数n≥3,最小度至少为2的连通图,则γt(G)≤4「(n+l)/7」  相似文献   

17.
无爪图的周长   总被引:3,自引:0,他引:3  
设G为n阶2连通无爪图,δ-min{d(x)│x∈V(G)},δ-min{max(d(x).d(y))│x,yk∈V(G).d(x,y)=3}.则(i)c(g)≥min{n.2δ+4);(ii)当δ≥1/2(n-δ-2)时G是哈密顿图。  相似文献   

18.
一个图G=(V,E)的一个k-全着色是从V∪E到Ik={1,2…k}上的一个映射ψ;如果对V∪E中任意两个相邻或相关联的元素e1,e2,都有ψ(e1)≠ψ(e2)时,则称ψ为G的一个正规全着色。图G的全色数定义为xT(G)=min{k|存在G的一个正规k-全着色}。令Cn为n个点的图,K↑-m为m个点的独立集,Δ为图的最大度。本文证明了在m≠n时联图Cm+Cn的全色数为Δ+1;在m+2〈n或m〉n  相似文献   

19.
稀土元素九钨镓杂多酸盐的合成与表征   总被引:1,自引:0,他引:1  
合成了稀土元素九钨镓杂多酸盐α-MnH15-n「(LnO)2(OW)H.(GaW9O34)2」(Ln=La^3+,Ce^3+,Pr^3+,Nd^3+,Sm^3+,Gd^3+,Dy^3+,Er3+,M=NaK,(CH4)4N),通过元素分析、钨-183核磁共振谱、磁化率、红外光谱、X射线光电子能谱及电化学测定对其进行了表征。  相似文献   

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

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

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