紫胶种植技术

紫胶（lac）为寄生于豆科或桑科植物（如牛肋巴、秧青、泡火绳、三叶豆、大青树、马榔树）上的紫胶虫吸取寄主树树液后分泌出的紫色天然树脂。化学性能稳定、对人无毒和无刺激性等优良性能，被广泛用于军事、电气、橡胶、油墨、机械、食品等工业作为原料或涂料。     

BDRouter:拐弯数密度驱动的总体布线算法

拐弯优化是布线阶段考虑的重要问题之一。该文提出了一种考虑拐弯优化的总体布线算法BDRouter来同时考虑减少布线拐弯数和拐弯密度。这有助于在布线阶段减少通孔并给必要的通孔增加可能的冗余通孔位置,以此来增强可制造性、可靠性和提高成品率。实验测试表明:该文算法与已有典型算法相比,在线长不增加或增加不超过10%的前提下,能够减少约50%的拐弯数,并降低约20%的拐弯数标准差。     

基于Prim算法的度约束最小生成树问题研究

针对一类度约束最小生成树问题,基于传统最小生成树问题的Prim算法,设计了一种求解算法.该算法在保证网络中指定节点的度不变的前提下,构造了网络关于指定节点的最大度最小生成树.与经典的Gloveklingman算法进行了仿真比较,结果表明,该算法是求解度约束最小生成树问题的一种有效算法.     

四叶树Hosoya指标显式公式及其序列

为研究四叶树Hosoya指标的规律,利用图论的分支分析法,解决了四叶树Hosoya指标的显式公式和序列.对于一般的t叶树,仍然用同样分支分析法,得到相应的t叶树Hosoya指标的显式公式和序列.发现了一族初值不一样的Fibonacci序列,在科学上对组合数学和图论提供了一定参考.     

一类树的Hosoya指标序列

一个图的Hosoya指标是图的所有独立边子集的数目之和,包括空集.T(n1,n2,n3)表示只有一个3度点,三个1度点且唯一3度点到三个一度点的路长分别是n1,n2,n3的树.用代数组合的方法研究了这类树的Hosoya指标值.给出了这类树在一定条件下依Hosoya指标值的排序.     

基于逻辑密钥树的组播密钥管理研究进展

介绍了基于逻辑密钥树的组播密钥管理方案,以及针对逻辑密钥树的改进方案.分析了各个方案如何从组播应用的要求和限制出发,在满足安全需求、提高服务质量的同时尽量降低开销,指出各个方案都是在安全性、服务质量和开销等3个方面的要求之间进行适当的折衷与平衡.通过对各个改进方案的出发点及其优缺点的分析,为如何根据实际情况设计适合具体组播业务的密钥管理方案提供了参考.     

基于DTD元素树的XML与RDB的双向映射算法研究

分析了XML文档到关系数据库的映射方法,并提出了元素树和元素树节点与其他类型数据之间的映射算法.在此基础上建立了XML模式和关系模式之间的双向映射模型,并给出了双向映射模型算法,从而完成了XML与RDB数据转换.     

m·K1∪T(1,2,n)及其补图的匹配刻画

研究了图的匹配刻画问题,利用匹配根的信息,根据匹配多项式的性质,给出了m·K1∪ T(1,2,n)及其补图匹配刻画的充分必要条件是n≠1,2,5,9.     

一类树Hosoya指标的研究

设G是一个分子结构图模型,即为一个具有n个顶点的连通图.则图G的Hosoya指标Z(G),是指图G中匹配的个数,包括空集. 该文讨论了四叶树Hosoya指标的第二大、第三大、第四大值.     

对脉冲双星PSR1913＋16引力辐射计算的一个注解

本文在牛顿的万有引力定律与爱因斯坦的狭义相对论之间找到一个理论结合点,使质电类比更具理据,以此对陈永明的脉冲双星PSR1913＋16引力辐射的计算提供一个注解。