完全图的谱

本文通过组合数学和矩阵论的方法获得了完全图的特征多项式和谱,指出完全图的特征多项式的系数与图的结构之间的关系,并证明了邻接谱、拉谱拉斯谱和无符号拉谱拉斯谱三者之间的关系.     

数据流图的存贮模型

本文给出了一个数据流图的存贮模型。并在此基础上，给出了数据流图的操作算法。可以解决ＳＡ方法中的文档管理。     

一种最短路径的演示算法

根据最短径问题的理论 ,编制了一个最短路径问题的演示算法 ,文中给出了合理的存储结构及主要算法 ,本算法与教材中的算法不同 ,更好地体现了迪杰斯特拉思想     

添加氧化镧WC-11Co-2.1TaC硬质合金的组织及性能

硬质合金的晶粒度和组织均匀性是制约其性能的关键因素。为了细化晶粒,改善组织,提高合金性能,采用粉末碳化、冷压烧结技术,以W、Co、Ta为原料,La_2O_3为添加剂,制备WC-11Co-2.1Ta C硬质合金,研究添加La_2O_3对硬质合金组织和力学性能的影响。结果表明:添加0.2%~0.4%La_2O_3可抑制WC-11Co-2.1Ta C硬质合金组织WC晶粒聚集生长,使组织均匀,WC相邻接度减小,WC/Co接触面积增大,提高抗弯强度;当La_2O_3添加量增加到0.6%时,合金组织偏聚,WC晶粒严重聚集生长,WC相邻接度增大,提高了硬质合金抵抗显微金刚石压头的刻入能力,增大了显微硬度。     

符号图的一些谱关系

符号图∑=（丨∑丨，δ）由无符号图丨∑丨=（V，E）和一个映射组成，其中V和E分别为顶点集和边集，丨∑丨是它的基础图，δ：E→{＋1，-1}是符号函数．文章给出了一些符号图的谱关系，并得到了符号图的特征值的一些边界．     

应用邻接多重表存储结构的配电网可靠性评估算法

结合复杂配电网的特点,提出基于邻接多重表的复杂配电网可靠性评估分块算法。首先给出适合于配电网数据存储的邻接多重表构造方法及存储结构,解决了网络搜索的空间、时间复杂度问题。基于此提出配电网前推回代潮流计算方法及配电网可靠性评估的分块形成算法。该算法可使配电网潮流计算与可靠性评估分块算法采用同种存储结构,简化了配电网可靠性计算程序的编制,并可节省计算时间。应用该算法对RBTS-BUS6及实际工程系统进行了可靠性评估,算例表明该算法可有效减少计算时间,具有较高的工程实用价值。     

面向重用的三维CAD模型检索算法

针对现有CAD领域的检索算法对模型的局部细节特征描述不足的现状,提出了一种基于最大公共子图的三维CAD模型检索算法,通过提取CAD模型的B-Rep信息,将模型用属性邻接图来表示.根据如果2个CAD模型存在相似的特征或局部结构,CAD模型所对应的属性邻接图应存在公共子图的原理,通过检测属性邻接图中的公共子图,得到了2个与CAD相似的局部细节特征,并利用这2个相似的局部细节特征对CAD模型进行了相似性评价.实验表明,该方法能够实现三维CAD模型检索,且检索的效率能够满足工程检索的要求,因此可以实现CAD模型设计和制造知识的重用.     

穿越既有轨道交通工程安全风险控制成套关键技术

穿越既有轨道交通工程是与既有轨道交通线路及其设施存在交叉、邻接关系的工程，穿越工程复杂程度高、风险大、控制标准极为严格，如控制不当会危及到既有轨道交通的运营安全。     

基于图的邻接分割的虚拟网络映射算法

针对大规模虚拟网络映射算法映射效率低、在映射节点和链路时易引起网络分割等问题,提出了一种图的邻接分割方法,将虚拟网络分割为多个邻接的星型结构,以简化虚拟网络映射规模;建立了一种节点和链路的资源匹配模型,使节点映射能适应链路资源分布状态、链路映射能匹配节点可用资源大小,从而协调完成节点和链路映射操作,解决节点、链路的映射协调性差以及网络资源分配不匹配等问题.仿真实验结果表明,所提出的算法降低了虚拟链路的映射路径长度,提高了虚拟网络映射效率和负载均衡性能,获得了较高的虚拟网络请求接受率.     

用拓扑学指数—边邻接指数预测分子摩尔体积

从Ｒａｎｄｉｃ的图论指数衍生出边邻接指数，该指数同１４１种有机物（包括卤代烷烃６４种，硫醚１３种，醚２１种，酮３２种，醛９种，叔胺２种）分子摩尔体积具有很好的相关性（ｒ＝０．９９５５）。比较摩尔体积同边邻接指数及分子连接性指数的一元回归方程，可以看出对所研究化合物来说，边邻接指数能更好地预测分子摩尔体积。边邻接指数的优点是计算简单，能很好地区别异构体。