若干NP完全问题的特殊情形

讨论了图算法中若干ＮＰ完全问题在所给的图是一棵树时的特殊情形－ 利用树结构的前序编号表示法提出了解树的最大独立集问题、最小顶点覆盖问题和最小支配集问题的线性时间算法－在渐近意义下这些算法都是最优算法     

对Linux系统中的iptables过滤模块的改进

为了改善现有linux系统内核iptables模块在数据包过滤中线性匹配规则的效率。采用了散列表和动态平衡树来组织过滤表,提出了按照三层递进式的搜索规则,减少了原来的线性查找重复匹配的次数,改进了过滤效率,并确保原有功能不变。把A个IP地址、B个网络设备和C个协议规则的过滤表查找时间复杂度从O(A*B*C)降低到m*O(log2A)+n*O(B)+k*O(log2C),(m,n,k为系数因子)。通过适当增加数据结构,安排合理的搜索规则,在有限的系统开销内,可以提高数据包过滤的规则匹配效率。     

北京市古树多样性研究

根据2007年北京市古树名木调查统计数据,全市现有古树28科47属66种(含变种、变型、品种)39 408株.通过对古树数量、种类构成、地理成分、珍稀濒危及重点保护树种和特色古树进行分析研究,表明北京市古树具有以下特征:种类丰富,数量众多;地理成分多样,温带特征明显;珍稀树种和特色古树占相当比例.     

基于圈的多重完全图相关图的生成树数目

利用图G的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论,研究了当G是基于圈的多重完全图时,其补图类Kn－G的生成树数目的计数问题.给出基于圈的多重完全图相关图Kn－G的一些特殊情况时生成树数目具体计数公式.     

树的邻接矩阵和Laplacian矩阵谱半径的新下界

利用代数方法、图的边变换,以及树的邻接矩阵谱与Laplacian谱的关系,研究树和完美树的邻接矩阵谱半径和Laplacian谱半径的下界,给出达到下界的所有极树,得到的新结果改进了文献[2]的结论.     

三维树木模拟研究与应用

以往树木模拟时只注重其外在形态的相似性,而忽略其生理特性和环境因素的影响。因此,以描述树木形态结构的L文法为核心,并结合树木的几何特性、生物学相关知识和具体环境因素,构建了3M+L树木模型。实验表明:该模型不仅具有良好的灵活性、交互性和普适性,而且利用该模型模拟出来的树木具有较高的逼真度,达到了很好的视觉效果。     

关于树的第二个最大特征值

令T(n,i)表示顶点数为n,且匹配数为i的所有树的集合,研究了T(4n-1,2n-1)中哪些树的第二个最大特征值等于√1/2[n+1+√(n+1)2-8]的一个猜想.此外,还进一步得到了T(4n-1,2n-1)中树的第二个最大特征值的3个新的上界,并且确定了达到上界的所有的树.     

具有极小Hosoya指数的共轭树

共轭图即含有完备匹配的图,用τn表示含有n个顶点（n为偶数）的共轭树．z（G）表示图G的Hosoya指数,即图G的所有匹配个数之和．本文用组合数学的知识讨论了矗中具有最小、次小、第三小Hosoya指数的极值共轭树．     

晋北地区油松大树移植成活机理及技术措施

从油松生态特性出发,分析了油松大树移植原理;从树木移植前的准备、移植、移植后的管护3个方面阐述了油松大树移植技术,有助于提高油松大树移植的成活率。     

浙江天童受损常绿阔叶林实验生态学研究（V）：不同干扰下植被恢复初期主要树种五年的恢复和更新

为了解常绿阔叶林在遭受不同采伐干扰后的恢复和更新,于2003年10月至2008年10月在浙江天童地区常绿阔叶林中对5个不同采伐处理下的样地进行了5年的秋季植被跟踪调查.样地处理分别是：(Ⅰ)去除大树保留萌枝,(Ⅱ)去除地表植物保留枯枝落叶层,(Ⅲ)去除地表植物和10 cm的表土,(Ⅳ)清除下木层保留大树,以及(Ⅴ)对照.结果显示： ① 样地Ⅰ和Ⅱ的胸高断面积(BA)增长量最高, 分别为1 631.8 cm²和1 619.4 cm²;而样地Ⅳ的BA值增长量最少,为43.4 cm². ② 样地I的BA值增加以常绿阔叶乔木的BA增量为主,主要通过残留植株的生长而恢复;样地Ⅱ的BA值在5年中的恢复速度最快,主要以落叶灌木或小乔木和落叶阔叶乔木的BA增量为主; 样地Ⅲ的BA值恢复主要以落叶灌木或小乔木和常绿阔叶乔木的BA增量为主;样地Ⅳ中常绿树种和落叶树种都非常少,BA值都小于10 cm². ③ 各样地中幼苗的补充有一个波动的过程,恢复第1年最多,恢复第2年则发生锐减.样地Ⅰ中幼苗主要以常绿阔叶乔木为主.样地Ⅱ中幼苗也以常绿阔叶乔木为主,但相对样地Ⅰ有较多的落叶树种.样地Ⅲ中幼苗主要以落叶阔叶树种为主.样地Ⅳ中幼苗主要以常绿阔叶乔木为主.结果表明采伐模式对常绿阔叶林的恢复和更新有着深远的影响.择伐上木层后,常绿阔叶树种能得到较快的恢复;清除下木层,保留大树后,主要树种恢复缓慢;在皆伐下,落叶树种侵入,形成落叶树种为优势种或者常绿和落叶混交的群落.