对树图生成算法的比较研究

通过对树图生成算法的分析比较,得到各种树图生成算法的优劣性,从而可根据数据集合的特征和用户对可视化效果的不同要求,来选择算法或将几种算法结合使用。     

以活动为中心的软件过程建模及其作用的研究

从分析以活动为中心的软件过程的特点以及活动之间的规则、关系和分类出发,抓住了过程活动的特点与度量活动的难点.通过实例研究将以活动为中心的软件过程模型特点应用到软件过程度量中,通过活动图抓住度量关键域,并分析了两种方法具体结合对企业实际项目开发过程中的过程度量与改进的意义,不仅简化了软件过程度量,同时避免了过程度量的盲目性.     

两类几乎外平面图的双约束边色数

阐述了几乎外平面图的概念与特点,证明两类特殊的几乎外平面图的双约束边色数恒满足max{Δ(G),FM(G)}≤χe/vf(G)≤max{Δ(G)+1,FM(G)+1},其中Δ(G)、FM(G)分别为图G的最大度和最大面度.     

49阶Steiner三连系的构造与计数

阐明了v=t^2阶Steiner三连系构造的基本思路。给出了任意完全图kv的边矩阵的定义,从而为图论研究提供了一个工具。提出了t^2阶Steiner三连系构造的一种方法。介绍了49阶Steiner三连系构造的全过程。讨论了t^2阶Steiner三连系的计数问题。     

几种图类的邻点可区别关联着色

近年来,关于图着色问题的研究得到了许多有价值的结果,同时拓展出若干新的着色.图的邻点可区别关联着色是在图的关联着色概念的基础上提出的一种新的着色概念.本文研究了路、星、扇、轮、完全图的邻点可区别关联着色并确定了它们的邻点可区别关联色数.     

简支梁损伤识别的特征方程曲线交点法

基于扭转弹簧模型的裂纹梁振动分析,推导了含单边边缘裂纹简支梁振动频率特征方程,提出了“特征方程曲线交点法”结合“附加质量”的方法．通过绘制相应于损伤梁前几阶固有频率的裂纹深度一位置的关系曲线,并求解其交点识别裂纹参数,解决了由于简支梁的对称性导致的损伤位置的误判问题．数值模拟结果显示,本文方法具有很好的识别精度．     

求解频率指配问题改进的完全图算法

以四级预测模型为基础,提出改进的完全图算法,并推导出该算法计算量的解析式,从理论上证明了改进的完全图算法性能上的提高.四级预测模型来判断两电台之间的兼容性,而改进的完全图算法调用四级预测模型来搜索出多电台间的所有可用频组,进行了小规模电台数目电子信息系统的完整电磁兼容分析,完成了系统内的频率指配.实际工程应用的结果与理论一致.     

直径为2的图是超级-λ′的充分条件

如果图G的每个最小限制边割都孤立出一条边,则称G是超级-λ′的．本文给出了直径为2的图是超级-λ′的一个充分条件．     

一种C程序的函数调用图生成算法的设计与实现

阐述了函数调用图在程序理解、程序分析、软件测试和软件维护中的重要性,利用数据库技术、词法分析技术等,设计并实现一种C程序的函数调用图生成算法。     

一种新的无线传感器网络危害传播模型

研究了无线传感器网络中的危害传播问题,提出了一种新的危害传播模型.针对随机图模型存在的不足,利用随机几何图来构造无线传感器网络的拓扑,分析无线传感器网络中的危害传播,并与随机图构造的网络拓扑下的危害传播进行比较.结果表明,采用随机几何图拓扑网络比随机图拓扑网络能够更有效地减缓整个网络的危害爆发.