5—桥图的色唯一性

由连接两个顶点的S条内部不交的路组成的图叫S－桥图。本文证明了一类5－桥图F（1，2，2，a,b)（a≥b≥3）是色唯一的。     

协同标签系统的应用研究

协同标签系统在帮助用户管理标签的同时,也为用户的导航和检索提供了便利.本文在分析了协同标签系统现状的基础上,提出了一种建立分类标签树的算法,将混乱的标签进行整理,转换成为有序的、层次的、分类的标签树,使标签提供的信息能被用于检索、导航,使用户更好的协同组织管理和利用网上资源,最后对算法进行了测试.     

STP协议攻击者放置问题研究

STP协议攻击者放置问题考虑的是,在一个给定物理拓扑结构的网络中,如何选择合适的交换设备来布置STP攻击者,以控制各交换设备的非终端端口的通断状态,从而动态改变逻辑网络拓扑结构.针对该问题先进行了有向图抽象,给出了受控边覆盖的判定定理,在此基础上提出了受控顶点选择算法,并结合具体实例对算法进行了讨论与分析.     

基于相似树的MPLS多播标记聚合算法

为了减少MPLS网络多播标记的占用空间，本文提出了一种基于相似树的求解算法，将与同一共用树相似的多播组进行标记聚合。首先运用模糊聚类的方法生成共用树，然后以共用树为基础进行多播树的构建和组成员的更新。动态多播组成员的变化大多只会造成LER节点类型的转换，不需要重新分配标记。实验结果表明，本算法可以大大缩小MPLS标记的占用，在 元素数量大于最大数量的1/2、相似度阈值 =0.75时，能够将大于50%的多播组进行标记聚合，而平均每组多用的节点数小于0.5。     

VBLAST系统中的裁减QRD-M树搜索检测算法

针对VBLAST系统,基于QRD-M树搜索思想,提出两种新的检测算法:分支裁减QRD-M(PQRD-M)算法和列表SIC(List-SIC)算法.其中,PQRD-M算法利用QRD-M算法完成信号检测,在检测过程中利用SIC检测结果对搜索树的部分分支进行裁减;List-SIC算法对搜索树前几层采用QRD-M检测,而后对后续层进行SIC检测.复杂度分析和仿真结果表明,两种算法均可以较小的性能损失为代价,有效降低VBLAST信号检测复杂度.     

具有k个最大次点树的叶子数目估计

对于任意一棵具有k个最大次点树，采用细分、同胚的方法，得到如下结论：任意一颗具有k个最大次点树都含有至少max│k△-2），0│＋2个叶子；如果一棵树具有k个最大次点（其中△≥3）并且其叶子数目为k(△－2）＋2，则这棵树在同胚意义下的次序列是（△，△，…，△，1，1，…，1k（△-2） 2，即具有k个最大次点且叶子数目为k(△－2）＋2的树在同胚意义下的次序列是唯一的。     

柑桔树缺硼症状及防治方法

柑桔树缺硼常引起落花落果，影响高产。缺硼症状为新叶皱缩畸形、黄小。原因是高温干旱或降雨过多，偏施氮肥。防治方法：改良柑桔园土壤，加强水肥管理，施用硼肥。     

基于Flash的分形图形和动画生成技术研究

探讨了在Flash中实现迭代函数系统、图形迭代系统、L系统的思路和方法．重点研究了基于Flash的分形树生成方法，通过把迭代函数系统与Flash中的影片剪辑技术相结合来构造分形树．在此基础上探究了Flash中生成分形动画的两种方法．通过添加鼠标交互、影片运动录制和回放功能以及通过修改参数，实现了舞动的树．     

基于PRA风险分析系统的研究与设计

文章介绍了概率风险评估(PRA)的基础理论,论述了利用PRA对工程项目风险进行建模和评估的可行性,并根据工程项目实际风险分析的需要,给出了基于PRA方法的风险分析系统设计,所获得的系统具有理论及工程应用价值.     

浅谈数字电视条件接收系统的密钥管理

数字电视条件接收系统的核心技术就是密码算法,对于数字电视这种公众化、开放式的行业,要靠对密码算法实行保密来保障系统的安全几乎不太可能.因此密钥成了数字电视条件系统安全的关键因素,密钥的安全性直接决定了整个条件接收系统的安全性和可靠性.本文通过对数字电视条件接收系统的密码产生、密钥分发、密钥保存及密钥注销等方面分析了密钥管理的全过程.