排序方式: 共有47条查询结果,搜索用时 15 毫秒
31.
徐俊明 《华中科技大学学报(自然科学版)》1984,(2)
文献[1]中的定理2被称为图论中混合形式的Menger定理,文献[2]指出该定理的证明是错误的.本文给出了该定理的一个直接证明. 相似文献
32.
本文介绍了经不同表面处理制成的PECVD Si为_2/InP 結构的俄歇电子能谱(AES)和X光电子能谱(XPS),分析了SiO_2/InP结构介质层、界面过渡区和体内区的化学组分和组志。并研究了表面处理对SiO_2/InP界面过渡区宽度及其化学物理结构的影响。 相似文献
33.
通过研究图直径、平均距离、阶数与规模之间的约束关系,给出了Ore定理的一个简单证明,并将其推广到了有向图形式.提出了k直径图平均距离的下界定理,此定理结合Ore定理可得到只依赖于阶数和直径的图平均距离的下界,该下界好于Plesnik下界. 相似文献
34.
作为超立方体网络Qn的变形,n维变形超立方体VQn具有许多优于超立方体所具有的性质.这里证明了对任何整数l∈[4,2n],VQn中每条边被包含在长度为l的圈中除非l=5;对任何顶点对(x,y)和整数l∈[d,2n-1],其中,d为这两点之间的距离,VQn中存在长度为l的xy路除非当d=1时l=2,4. 相似文献
35.
研究了两个图G1和G2的强乘积图G1(□×)G2的连通度和边连通度,这里证明了λ(G1(□×)G2)=min{λ1(n2+2m2),λ2(n1+2m1),δ1+δ2+δ1δ2},如果G1和G2都是连通的;还证明了κ(G1(□×)G2)=min{δ1n2,δ2n1,δ1+δ2+δ1δ2),如果G1和G2都是极大连通的.其中,ni,mi,λi和δi分别表示Gi(i=1,2)的阶数、边数、边连通度和最小度. 相似文献
36.
通过对热裂解生物油提质改性制取生物燃料油,并进行应用性能研究,是生物质燃料研究的重要领域之一。测试用的改性热裂解生物燃料油主要包括癸酸二甲酯及脂肪酸甲酯等成分,按体积百分比与石化柴油掺混后形成B0、B10、B20、B30四种燃料,选定100%负荷下10个速度点,通过发动机台架测试分析了掺混燃料对柴油发动机的动力性和排放性能的影响。结果表明三组掺混燃料对动力性的降低最大幅度不超过3%;低于2 000 r/min时,掺混燃料能降低NO_x排放;大于2 000r/min时,NO_x排放量的大小顺序是B20B30B10B0。测试结果表明该生物燃料油在低掺混比下对石化柴油有着良好的替代性。 相似文献
37.
关于指数为(h+1)的临界h棱连通图的最大棱数 总被引:1,自引:0,他引:1
徐俊明 《中国科学技术大学学报》1990,20(2):132-142
令N 是正整数集合.设p,h∈N,令(?)_h~1(p)是其指数不为1的p 阶临界h 棱连通图集合,f_h~(?)(p)是一个确定的二元函数.本文证明如下结论:设h,p_0∈N,p≥4h-2,h≥4且设G 是(?)_h~1(p_0)中具有最大棱数且指数为h+1的图.如果对任何p∈N 且p相似文献
38.
对于给定的n阶连通图G,一个路由选择R是指G中的n(n-1)条路集,其中每个有序点对都有路集中的一条路连接.图G关于R的边转发指数π(G,R)是R中路经过一条边的最大条数.图G的边转发指数π(G)是G关于任何路由选择R的边转发指数π(G,R)的最小值.符号πΔ,n表示所有顶点数为n,最大度至多为△的图中最小边转发指数.当n≥4p 1,且n()[4p [1/3(2p-1)]-1,6p]时,其中p≥1,确定了πn-2p,n的值. 相似文献
39.
证明了在至多具有2n-3条故障边的n维(n≥3)折叠超立方体网络中,如果每个顶点至少与两条非故障边相邻,则存在一个不含故障边的哈密顿圈.这个界是最好的. 相似文献
40.
计算机互连双环网络的最优设计 总被引:51,自引:0,他引:51
徐俊明 《中国科学(E辑)》1999,29(3):272-278
双环网络G(N;r,s)有N个结点0,1,2,…,N-1,并从每个结点i发出两条有向边i→i+r(modN)和i→i+s(modN其中1≤r≠s〈N。一个自然的问题是:对于给定的N,怎样选取r和s使得G(N;r,s)有最小直径,发展了李等人就r=1的特殊情形提出的一个构造方法,并构造出其最小直径都不可能在r=1时达到的双环网络无限族,同时指出了Esque等人结果中的一个错误。 相似文献