简单图含有完全子图的一个充分条件

从生活中的一个问题出发,运用图论知识进行了分析,得到了结论,并且对结论进行了推广 得到了在一般情况下简单图含有完全子图的充分条件 并且,在度数要求方面,这个结果是最佳可能的     

A surface-based DNA algorithm for the minimal vertex cover problem

Abstract DNA computing was proposed for solving a class of intractable computational problems, of which the computing timewill grow exponentially with the problem size. Up to now, many achievements have been made to improve its performance and increase itsreliability. It has been shown many times that the surface-based DNA computing technique has very low error rate, but the technique hasnot been widely used in the DNA computing algorithms design. In this paper, a surface-based DNA computing algorithm for minimal ver-tex cover problem, a problem well-known for its exponential difficulty, is introduced. This work provides further evidence for the abilityof surface-based DNA computing in solving NP-complete problems.     

口服转胸腺素α1基因聚球藻对小鼠T细胞亚群作用的研究

为探讨口服后转胸腺α1(Tα1)基因聚球藻对T细胞亚群的作用,将小鼠随机分为空白对照组、野生藻组、转化藻(小剂量、中剂量和大剂量)组和日达仙组,用灌服的方式,给予空白对照组20mL·kg~(-1)的生理盐水,野生藻组0.4g·kg~(-1)的野生聚球藻;转化藻小、中、大剂量组,分别0.2g·kg~(-1)、0.4g·kg~(-1)和0.6g·kg~(-1)的转Tα1基因聚球藻;日达仙组则肌注给予3.2mg·kg~(-1)的胸腺素α1(日达仙)。结果表明转Tα1基因藻口服后可显著提高CD3亚群水平,显著提高CD4亚群水平,明显提高CD4/CD8的比值。提示转Tα1基因聚球藻具有增强机体免疫功能的作用。     

两类自反有向平衡不完全区组设计的存在性

给出了一个递归构造，并且应用这个递归构造给出了区组长为4，v≡2（mod12)和v≡6（mod 12)的SCDB（4，3；v)；这相当于上述两类结构存在性的证明。     

基于邻接矩阵图的连通性判定准则

利用图论和集合论的知识，对节点邻接矩阵进行深入分析，提出了有向图和无向图的连通性判定推则及图中任意两节点间不连通的判定准则：对路径及节点邻接矩阵的概念进行了更为严格的数学描述；确定了路径的极限长度。文中提出的图的连通性判定准则具有程序思想简单、逻辑性强、方便快捷的优点，对于图的连通性判定、连通块的划分等都具有指导意义。     

关于三点三边与四点三边有向图的图设计

主要讨论了三点三边与四点三边的有向图的图设计存在性问题，得到了以下三个结论：(1)：存在(v，H，1)-GD，当且仅当v≡0.1(mod3)，v≥3；(2)：存在(v，G1，1)-GD，当且仅当v≡0.1(mod3)，v≤4；(3)：存在(v，G2，1)-GD，当且仅当v≡0.1(mod3)，v≥4；(其中：H表示三点三边有向图，Gi表示四点三边有向图)     

求矩阵最小多项式的一种方法及其应用

利用矩阵的秩来确定矩阵A的最小多项式的一种方法，以及最小多项式在求解常系数齐线性微分方程组中的应用．     

迹为1 的n 扩张T C 结构矩阵*

本文证明了：如果Ａ是ｎ阶迹为１的ＴＣ结构矩阵，那么Ａ是ｎ－扩张的当且仅当Ａ满足（１）Ｄ＝Ｄ（Ｊｎ－Ａ）是传递有向图；（２）设ｉ是主对角线上元素为１的下标及Ｅ〈ｎ〉／｛ｉ｝，从顶点ｉ到Ｄ１＝Ｄ（Ｊｎ－１－Ａ「Ｅ」）中的每个顶点最多有一条弧连接。     

混合超图的星染色

研究混合超图的各种星染色方式及其性质，比较它们之间的关系以及它们与一般超图的染色，星染色的关系，并给出了若干类染色图。     

覆盖平面上给定点集的最小凸多边形的算法

研究求覆盖平面上给定的若干个点的最小凸多边形的算法．给出了两种算法，讨论了算法的基本思想，描述了算法步骤，得出了算法的时间复杂度．结果表明，算法的平均计算时间复杂度为平面上给定点的数量的线性函数，即为Ο（ｎｍ），在最坏情况下可为Ο（ｍ２）