共查询到18条相似文献,搜索用时 93 毫秒
1.
容错直径Dk可以度量容错网络中数据传输延迟,宽直径dk能度量网络的容错度和传输效率,因此容错直径和宽直径是设计和评估网络性能的重要参数.对于任意k连通图,它的容错直径Dk不超过宽直径dk,讨论dk和Dk之间的进一步关系是很有意义的.本文证明了当D2≥3时,d3≤2(D2-1)[(D2-1)(D3-1)-D2] 1,改进了已有的结果. 相似文献
2.
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.
牟善志 《哈尔滨师范大学自然科学学报》1997,(5)
本文证明了丢番图方程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.
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.
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.
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个彼此不同构的类型. 相似文献