麦比乌斯梯子及其他图类的二维带宽(英文)

设G 是一个简单图。二维带宽问题是 :确定图G在平面格子上的一个嵌入 ,使得最长边尽可能短。本文给出了一些特殊图类的二维带宽     

基于DNA链置换的分子逻辑门计算模型

DNA计算是近年来的研究热点,分子逻辑门是DNA计算机体系结构和运算实现的重要基础。将DNA自组装与链置换技术和荧光标记相结合,在现有的链置换逻辑计算模型的基础上,构造了非门,与门,与非门,或门和或非门。可在室温下进行,减少了因复杂的生物操作步骤带来的误差。使用荧光检测来判断逻辑结果,操作简单,容易检测,且灵敏度高。     

Cm-1∪Cm的优美性研究

给出了Ｃｍ－１∪Ｃｍ为优美图的必要条件，并证明了ｍ＝ｏ（ｍｏｄ４）时的优美性     

侧廓问题的运算(英文)

侧廓问题是:寻找一个从V(G)到正整数集合{1,2,…,│V(G)│}的一个一一对应,使Σ x∈V(G)(f(x)-min y∈N*(x)f(y))尽可能小,这里y∈N(*x),N(*x)是x的闭邻域.本文我们研究侧廓问题的一个运算.     

图的含参标号函数的几个性质

讨论了含参标号函数的一些内在性质，给出含参号函数与优美标号函数的某些联系。     

树积序列性及序列标号

图G的标号是指G的节点集到一个整数集的映射g,且由g(u)、g(v)诱导出边euv的标号.本文定义了序列树的根积运算,并研究了满足一定条件的序列树的根积的序列性,得到了一类新的节点数较多且非毛毛虫的树为序列图.     

异构环境下基于任务交互图的调度算法

针对异构环境下任务图为TIG（task interaction graph）的问题，利用松弛标记法善于利用邻居属性处理大量约束的特点，提出一种任务调度算法．算法把任务看作目标对象，处理器单元看作待分配标记，根据对象间所有可能关系，逐渐排除不相关的处理器单元，选择计算和通信综合性能较好的处理器单元．在兼顾任务执行的计算和通信需求的情况下，能够合理分配资源、提高处理速度、缩短整个应用程序的执行时间．实验结果与用穷举法得出的最优结果比较显示，本算法能较理想地解决异构环境下基于任务交互图的调度问题．     

胸部高分辨率CT片中肺实质的自动分割

以早期弥漫性肺疾病的高分辨率CT图片为研究对象，针对图片本身的特点，提出了一种新的肺部全自动分割法。该方法结合了阈值技术和区域生长技术。它首先将待处理源图像二值化，并根据用Sobel算子抽取出的躯干边缘，得到纯粹的躯干部二值图像。在中值滤波去噪后，对其中黑白区域分别进行连通域标记，并将面积较小区域（如气管等）的像素值取反。最后再经形态滤波得到肺部精确的模板。该算法能自动支除气管/支气管对应的图像区域，并将对阈值选取的敏感性和所需的人机交互减小到最低限度。     

关于n-格图及相关图的L(2,1)标号问题

图G的L(2，1)标号是一个从顶点集V(G)到非负整数集的函数?（x），使得若d(x，y)=1，则|?（x）-?(y)|≥2；若d(x，y)=2，则|?（x）-?(y)|≥1。移动通讯频率分配问题可转化为图的L(2，1)标号问题。将2-格图及相关图推广到n-格图及相关图，并给出了它们的L(2，1)标号。