分子图拓扑指标逆问题的研究

当今组合化学的一个中心问题就是寻找具有某种化学或物理性质的分子，因此分子图拓扑指标及其逆问题的研究在组合化学中占有非常重要的地位。文章首先研究了化学分子图的一类Zagreb指标的逆问题，解决了其存在性问题和极值问题。从而为利用计算机搜索具有给定Zagreb指标值的所有分子图界定了顶点数和边数的范围，提高了计算机搜索的效率，这在组合化学中具有重要的意义。同时文章给出了计算树的Hosoya指标值的一个线性时间算法，并证明了其逆问题——SUBTREEVALuE问题是NP-完备的。     

图的断裂度与断裂数的关系

对图的断裂度和断裂数进行了研究。在图的断裂度已知的条件下，给出了其断裂数的取值范围；在图的某个断裂数已知时，给出其断裂度的取值范围。最后对断裂度和断裂数的实际应用进行了探讨。     

在专用计算机上用彩色图象动态规划修匀露天矿设计

本文着眼于在专用计算机上应用动态规划法完成块体模型的计算。它将表明:适当的存储量需求和算时要求都是可以达到的,而其代价是:计算出来的最终露天境界实际上并不可行,需要加以修匀。它还将表明:     

粘连度与一些其他脆弱性参数之间的关系

研究了图的粘连度和一些其他脆弱性参数，包括连通度、坚韧度和完整度之间的关系。实例说明所得结论是最好可能的。     

广义欧几里德Steiner问题的研究与进展

广义欧几里德Steiner问题足指确定连接平面上一组给定点的满足特定连通性要求的最短网络的问题。本文主要介绍了比问题的研究与进展,在建立了求给定平面点集的最矩U-连通(或边连通)生成网络的整数规划模型的基础上,证明了文献[13]中所给的一个例子是错误的,并提出了一些关于广义Steiner问题的进一步研究的问题。     

有向图的结合数与计算

本文讨论Caccetta-Hggkvist猜想的特殊情形猜想:如果有向图D的最小顶点出度δ~ (D)≥ n/3,则D存在△。受无向图G的结合数bind(G)≥3/2是G中存在△的充分条件的启发。我们在有向图中引入结合数的概念,讨论了该参数的一些基本性质,证明了有向图D的结合数bind(D)≥(5~(1/2) 1)/2是D中存在△的充分条件,并提出了关于结合数与围长之间联系的两个猜想,其结论弱于Caccetta-Hggkvist猜想。通过转化为最大流问题,我们最后给出了有向图结合数计算的多项式算法。     

通信系统抗破坏能力研究

用顶点和边都加权的赋权图来表示通信网络，其中顶点表示网络反通信站，边表示网络的通信线路，顶点或边上的权指的是破坏其所对应的通信站或通信线路需要付出的代价，提出了赋权连通度，赋权边连通度和赋权混合连通度的概念，这些参数是图的连通度，边连通度和边嗵 度对的概念的推广，它们比连通度和边连通度等图的参数能更精确地反映通信系统的抗破坏能力，利用求网络最大流和最小割的Ford-Fulkerson标号法，给出了求赋权连通度，赋权边连通度和赋权混合连通度的有效算法。     

建筑工程施工质量的控制措施

文章分析了建筑工程施工质量控制的现存问题,随后重点探究了建筑工程施工质量的控制措施,包括提高施工质量控制意识、构建符合要求的质量安全责任管理制度、控制施工材料质量、加强对机械设备的质量管理和控制。     

面向维修过程的多态混联系统综合重要度计算方法

在对综合重要度（Integrated importance measure,IIM）计算方法研究的基础上,面向维修过程,分别给出了多态并-串联和串-并联系统综合重要度具体化计算公式及其推论. 在假设组（部）件的状态转移过程为不可约连续时间马氏链的条件下,推论给出了多态并-串联和串-并联系统组（部）件综合重要度的等价计算公式,等价计算公式将重要度计算时间复杂度从平方阶降为线性阶和常数阶. 数值仿真演绎了多态混联系统重要度计算过程,验证了综合重要度计算公式及其等价计算公式的一致性.