首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 93 毫秒
1.
容错直径Dk可以度量容错网络中数据传输延迟,宽直径dk能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的重要参数.对于任意k连通图,它的容错直径Dk不超过宽直径dk,讨论dk和Dk之间的进一步关系是很有意义的.本文证明了当D2≥3时,d3≤2(D2-1)[(D2-1)(D3-1)-D2] 1,改进了已有的结果.  相似文献   

2.
轮网络是由Cayley图模型设计出来的一种新型互连网络模型.在研究互连网络性能中,直径和平均距离起了重要作用,为网络的传输延迟提供了度量参数.研究了轮网络的直径和平均距离,证明了当N=4,5,6时,d(Wn)=[3(n-1)/2]-1;当n≥7时,d(Wn)=[3(n-1)/2],得到轮网络的平均距离的上界:■(Wn)≤n-4-4/(n-1)+4/n+4/(n!)+∑i/1 from i=1 to n.  相似文献   

3.
利用概率方法证明:直径为2的有向图D的彩虹数cr→(D)∈{2,3,4,5},直径为2的k-正则有向图D的强彩虹数scr→(D)≤[(e(4_(μ2)k-2_(μ2)+1))1/μ1],并且存在无穷多个满足cr→(D)=scr→(D)=2的有向强正则图.  相似文献   

4.
最大度为△图类的2-距离色数的一个下界   总被引:2,自引:2,他引:0  
简单图G(y,E)的k-正常染色f称作G的k-2-距离染色,当且仅当任意w∈V(G),任意v,u∈N[w],满足f(u)≠f(v).得到了最大度为A的图类的2-距离色数的一个下界, χ^2(Δ=d)≥{(d/2+1)^2,d≡0(mod 2) [(d+1)(d+3)]/4,d≡1(mod 2) 并回答了文献[1]提出的问题:能否找到一常数C,使得χ^2(G)≤C△(G)对所有图G都成立.证明了这样的C是不存在的.  相似文献   

5.
轮形图中保Wiener指数的树   总被引:4,自引:1,他引:4  
Wiener指数是指一个连通图中所有顶点之间的距离之和,给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树,证明了满足下列条件之一的m+1阶的轮形图Wm+1,中均有保Wiener指数的子树:(i)=t^2+4t-39p^2-12p(t≥1/2+1/2√156p^2-44p-3,p为非负整数);(ii)m=1/2(t^2+5t-39p^2-12p+2)(t≥5/2+1/2√156p^2-136p+33,且p是偶数);  相似文献   

6.
本文证明了丢番图方程x4-4x2y2+y4=526仅有正整数解(x,y)=(1,5)和(5,1),从此又推得方程x4-10x2y2+y4=-263仅有正整数解(x,y)=(2,3)和(3,2)。  相似文献   

7.
Gould,Jacobson和Lehel考虑了以下变形:给定图$H$,求最小偶整数,使得所有满足σ(π)=d1+d2+…+dn≥σ(H,n)的n项序列π=(d1,d2,…,dn)有一个实现G含子图H.设Fk1,k2,1是k1个K3和k2个K2共一个顶点的图.在本文中我们求出了当k1≥1,k2≥1和n≥max{9/2k1^2+7/2k1-1/2,2k1+k2+1}时,σ(Fk1,k2,1,n)之值  相似文献   

8.
设 R是一个任意环,Z(R)是R的中心,R的交换图记为Γ(R),它的顶点集为R\(R),且顶点a和b相连当且仅当它们在R中可交换.该文研究了群环Zn D5的交换图的连通性和直径.主要结果为:若n不等于2或5,那么Γ(Zn D5)是连通的;若Γ(Zn D5)是连通的,则Γ(Zn D5)的直径等于3.  相似文献   

9.
设集合X={}a1,a2,a3,,an,f(n,m)表示X的含m个元素的不同封闭集族的数目.证明了f(n,6)=7n-7/2·6n+5n+1-4n+1+2·3n-2n-1,其中n=1,2,3,….  相似文献   

10.
本文证明了丢番图方程x4-py4=4及x2-py4=4(p为奇素数)无正整数解;在D>0且不被10K+1形素因数整除时,方程x5-1=Dy2在x1(mod20)时反有正整数解D=2,x=3,y=11.  相似文献   

11.
基于HCl介质和90℃加热10min的条件下,罗丹明B(Rhod.B)与四苯硼化钠(NaB(C6H6)4)作用生成的[Rhod.B]^+.[B(C6H6)4]^-离子缔合物能发射强而稳定的荧光,[Rhod.B]+.[B(C6H6)4]被H2O2氧化而发生荧光猝灭,Mo(VI)能催化H2O2氧化[Rhod.B]+.[B(C6H6)4]的反应,导致其荧光剧烈猝灭,且△F与Mo(VI)含量呈线性关系,据此建立了催化H2O2氧化[Rhod.B]+.[B(C6H6)4]离子缔合物荧光法测定痕量钼的新方法.本法的线性范围为4.00~400(pg/L),工作曲线的回归方程为△F=67.27.+0.3243 CMo(VI)(pg/L),n=6,相关系数r=0.9981,检出限(LD)为0.92pg/L.用于实际样品中痕量Mo(VI)的测定,结果满意.同时探讨了离子缔合物荧光法定痕量钼的反应机理.  相似文献   

12.
对问题P_2{u′(t)=f(t,u(t))0相似文献   

13.
利用三次样条插值函数逼近目标函数f(x),得到迭代公式xk+1=xk-f ′(xk)(xk-xk-1)/4f ′(xk)+2f ′(xk-1)-6[f(xk)-f(xk-1)]/(xk-xk-1)并对此迭代公式的收敛性及收敛速度进行了详细的讨论.  相似文献   

14.
制备了铒镱共掺玻璃样品TeO2-WO3-La2O3研究了铒镱共掺碲钨镧酸盐光谱性质和热稳定性.测试了样品的吸收光谱、荧光光谱、玻璃的热稳定性以及荧光寿命.应用J—O理论计算了玻璃的三个强度参数Ωt(t=2,4,6),主要分析了强度参数Ω2和玻璃成分的变化关系.测得了Er^3+在1.5um发射谱的荧光半高宽和Er^3+的^4I13/2能级寿命,应用McCumber理论计算了Er^3+在1.5um处的受激发射截面.玻璃样品均没出现析晶开始温度(t),研究结果表明TeO2-WO3-La2O3是制备宽带光纤放大器的理想基质材料.  相似文献   

15.
研究一致最优图理论中完全六分图的可靠性一致最优图问题,进一步讨论了对于任何正整数b(b≥1),完全六分图Kb,b+1,b+1,b+1,b+1,b+2都是Ω(6b+6,15b^2+30b+14)中的一致最优图,而完全六分图Kb,b+1,b+1,b+1,b+1,b+j(j〉2)不是Ω(6b+4+j,15b^2+(20+5j)b+4j+6)中的一致最优图.  相似文献   

16.
研究了萘并15冠5与CdCl2·2.5H2O,KSCN的反应,得到标题配合物[K(N15C5)2]2[Cd(SCN)4]CH2Cl2,并通过元素分析、红外光谱、X-射线单晶衍射对配合物进行了表征.配合物为单斜晶系,空间群P^-1,晶体学数据:a=15.521(2)A、b=15.617(3)A、c=20.582(3)A,α=73.528(3)°、β=80.355(3)°、γ-61.295(2)°,V=4193.6(12)A3,Z=4,Dcaled=1.411Mg/m3,F(000)=1848,R1=0.0579,wR2=0.1227,R1=0.1757,wR2=0.1708.标题配合物由两个[K(N15C5)2]+配阳离子和一个[Cd(SCN)4]2-配阴离子组成.两个N15C5分子和钾离子通过10个K—O键形成夹心式配位结构,[Cd(sCN)4]2-中的Cd2+与四个NCS基团中的四个N配位,形成变形四面体结构.配阳离子子[K(N15C5)2]+与配阴离子[Cd(SCN)4]2-通过静电作用形成中性配合物.  相似文献   

17.
解一次不定方程的初等变换方法   总被引:1,自引:0,他引:1  
利用线性代数中的初等变换方法解一次不定方程,主要结论为:设A=(a1 …an -b In O)为n+1阶整数矩阵,若A的n列子块经若干列初等变换以及cn+1+aci(1≤i≤n)型初等变换化为矩阵 D=(d 0…0 0 C b1…bn)(d≠0,C=(cij)∈znxn),则不定方程a1x1+…+anxn=b有解且...  相似文献   

18.
设p,q均为素数,且p〉q,对pq3阶群进行了完全分类并获得了其全部构造:1)当q不整除p-1且p不整除(q2+q+1)时,G恰有5个彼此不同构的类型;2)当q不整除p-1但p整除(q2+q+1)时,G恰有6个彼此不同构的类型;3)当q整除p-1但q2不整除p-1且p不整除(q2+q+1)时,G恰有12个彼此不同构的类型;4)当q整除p-1且p整除(q2+q+1)但q2不整除p-1时,G恰有13个彼此不同构的类型;5)当q2整除p-1但q3不整除p-1时,G恰有14个彼此不同构的类型;6)当q3整除p-1时,G恰有15个彼此不同构的类型.  相似文献   

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

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