修正冒泡排序网络的容错直径的一个上界

找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路,给出了这些内点不交的路的长度的上界,进而证明了n(n-1)/2+1是修正冒泡排序网络容错直径的一个上界.     

加蓬L区块油气成藏分析

加蓬L区块位于加篷海岸盆地被动大陆边缘裂谷盆地的南加蓬次盆,区块发育盐上和盐下两套成藏组合,其中盐下成藏组合为主要的成藏组合,区块盐下成藏条件良好,资源潜力较大,盐下梅拉尼亚组是主要的烃源岩,总有机碳含量6．6％,R0值在1％左右,发育甘巴组下段、登泰尔组两套储层,储层孔渗性较好,砂岩单层厚度较大,埃詹加组盐岩是良好的区域性盖层,不整合面上的背斜和断鼻油藏及不整合面下的断鼻、断块油藏是主要的油气藏类型,区块盐上是潜在的勘探目的层系,由于区块地震资料品质较差,经过多年勘探仍未取得突破。     

轮网络的直径和平均距离研究

轮网络是由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.     

低维修正冒泡排序网络一个猜想的证明

修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一个猜想如下:对于任意的自然数n≥3,如果n为奇数,则修正冒泡排序网络Yn是n-1/2个边不交的哈密尔顿圈以及一个完美对集的并;如果n为偶数,则修正冒泡排序网络Yn是n/2个边不交的哈密尔顿圈的并.证明了当n=3,4,5时,这个猜想是...