关于区间图的一些有效并行算法

本文基于SIMD-CREW-PRAM一种可同时读但不可同时写的共享计算模型,给出了有关区间图的一些有效的并行算法。如找最大加权集团,最小集团覆盖,等权区间图的最大独立集及最小支配集,真区间图的哈密顿回路及最小带宽。所有这些算法都是最优的,其时间复杂性为O(logn)和处理器数为O(n)。     

图类^－αKα,αUβCP（b）中的一类特殊整谱图

图G是一个简单，图G的补图记为^－G，如果G的谱完全由整数组成，就称G是整谱图，鸡尾酒会图CP（n）=K2n-nK2（K2n是完全图）和完全二部图Kα,α都是整谱图^[1]。^—μ1表示图类^－αKα,αUβCP（b）的一个主特征值，本文确图了当^-μ1=2b＋1时，图类中^－αKα,αUβCP（b）的所有的整谱图。     

基于零点的函数K图和dj图的转换

介绍了函数的最大项展开式和CRM展开式及其图形表示，提出函数K图和dj图的零点的概念，并以此为基础讨论了基于零点的函数K图和dj图之间的转换方法。     

完备图分拆为带一条弦的(2k-1)-长圈

本文给出了构造G-设计的一个统一方法及当v≡1(mod 4k)时的C_(2k-1)~((r))-GD(v)的存在性,其中C_(10)~((r)),1≤r≤k-2表示带一条弦的2k-1长圈,r表示弦两个端点间的顶点个数。     

LIMITING BEHAVIOR OF UNIFORM RECURSIVE TREES

The authors consider the limiting behavior of various branches in a uniform recursive tree with size growing to infinity.The limiting distribution ofζ_(n,m),the number of branches with size m in a uniform recursive tree of order n,converges weakly to a Poisson distribution with parameter 1/m with convergence of all moments.The size of any large branch tends to infinity almost surely.     

关于Menger图的几种运算

设Ｇ是一个简单连通图，若分离Ｇ的余一独立集Ｓ的最小点数等于连接Ｓ的点之间的内部不相交路的最大个数，则称Ｇ是Ｍｅｎｇｅｒ图。我们考虑了图的几种运算并给出了运算后的图是Ｍｅｎｇｅｒ图的条件。     

具有唯一4度最大度点的图的全色数

一个图Ｇ的全色数χ_T（Ｇ）是使得Ｖ（Ｇ）∪Ｅ（Ｇ）中相邻或相关联元素均染不同颜色的最少颜色数．文中证明了，若图Ｇ只有唯一的一个４度最大度点，则χ_T（Ｇ）＝Δ（Ｇ）＋１．     

线性相关计算法形成数字剪切散斑相关条纹图

本文提出了用线性相关计算法形成数字剪切散斑干涉条纹的新方法,从理论分析和实验研究均证明,用该方法所获得的数字剪切散斑相关条纹图在图象监视器上易于观看,条纹图象光强无直流分量影响且可见度较减模式要高,该新方法的采用为今后的条纹图象分析奠定了基础。     

人X染色体单拷贝序列的分离及鉴定的研究

本研究以人/鼠(CHO-K1)细胞总DNA为探针对人X染色体DNA文库进行了3轮筛选,单拷贝顺序的检出率为1.45％。其中DXFD52,71,73,75分别与一组含人X染色体及不含人X染色体的人/鼠杂种细胞DNA进行Southern杂交分析,确定DXFD52,71,73,75含人X染色体专性DNA顺序。采用染色体原位杂交的方法,将DXFD52精确定位于Xq12-q13。并对其进行了部分DNA顺序分析,结果证实DXFD52是人基因组中至今未被分离到的一个单拷贝DNA片段。继而对DXFD52进行限制性酶切图谱分析,并以其为探针在中国重庆地区正常人群中(随机个体38例、3个正常家系成员11例)进行了RFLP研究,发现该探针具有识别Hind Ⅲ,Bgl Ⅱ,Hinf Ⅰ的RFLP。     

电子自旋共振准三维图象的重建方法

根据投影切片原理, 设计了一个简单而有效的ESR图象重建算法和程序, 可利用样品的一集ESR谱, 方便地绘制出样品在某截面的自旋密度立体轮廓图、等值图和散点密度分布图等, 为分析和研究自旋密度的分布及其性质, 提供了直观依据。作为应用, 文中给出了石英杜瓦受紫外光辐照后产生的局部晶格缺陷——F心的空间分布图, 图中清楚表明, F心的浓度与辐照方向和辐照强度的密切关系, 与试验结果完全相符。