不含C8和相邻三角形的连通平面图的BB染色

证明了如果图G是一个连通的平面图且不包含C8和相邻三角形,那么肯定存在一棵G的生成树T使得χb(G,T)≤4。     

一种基于多叶节点生成树的低延时数据融合调度算法

无线传感器网络是物联网信息采集的基础载体。数据融合技术在节省无线传感器网络资源的同时会引起较大的延时。在实时应用场景下,研究最小延时数据融合调度问题就非常关键。首先给出了最小延时数据融合调度问题的形式化描述,依据多叶节点融合树有利于增加同时传输的节点数量的思想,提出了一种基于多叶节点生成树的低延时数据融合调度算法(LDAS),该算法包括多叶节点数据融合树的构建阶段和融合调度阶段。最后通过仿真和对比证明了方案的有效性。     

连续属性朴素贝叶斯分类器的依赖扩展研究

针对朴素贝叶斯分类器不能有效利用属性之间依赖信息的问题,在将连续属性条件互信息计算、条件密度计算与通过建立类约束属性最大权重跨度树的父结点选择相结合的基础上,提出了连续属性朴素贝叶斯分类器选择性树结构依赖扩展方法.通过对比实验和分析,证实了扩展后分类器的分类准确率得到明显的改进.     

稀疏图上有效的MST多边更新并行算法

ＭＳＴ（最小生成树ＭｉｎｉｍｕｍＳｐａｎｎｉｎｇＴｒｅｅ之略）多边更新（ｕｐｄａｔｉｎｇ）问题定义如下：给定一个赋权图Ｇ（Ｖ,Ｅ）和Ｇ的一棵最小生成树Ｔ（Ｖ,ＥＴ）,其中｜Ｖ｜＝ｎ,ＥＴ是树边集合,（１）给Ｇ添加Ｋ条新边,或者（２）在图Ｇ上改变Ｋ条边的权后重新为Ｇ寻找一棵最小生成树,１≤Ｋ＜ｎ．本文基于ＳＩＭＤＣＲＥＷＰＲＡＭ共享存贮模型,运用“进－退”策略,并把这一特殊手段与已有的平行算法组合起来,为一类稀疏图（｜Ｅ-ＥＴ｜＝Ｏ（Ｋ））找到了一种有效的ＭＳＴ多边更新算法．该算法需要Ｏ（ｌｏｇｎｌｏｇＫ）时间和Ｏ（ｍａｘ｛ｎ,ｕＫ／ｌｏｇｎｌｏｇＫ｝）处理机．     

关于等径凸轮机构两滚子间的最小跨距问题

全面考虑了共有的Ｆ型和Ｐ型两种结构型式，针对两尖顶或两滚子中心皆位于和皆不位于直动从动杆导路上的两种情况，研究解决了直动从动杆等径平面凸轮机构两浪子中心间的最小跨距问题。     

关于图的拟拉普拉斯特征多项式

设G是一简单无向图,C（G）表示G的无向关联矩阵,Q（G）＝C（G）C（G）^T,det(λI-Q(G)称为图G的拟拉普拉斯特征多项式,该文图的拟拉普拉斯特征多项式的系数进行了研究,给出了图的拟拉普拉斯特征多项式系数的一些性质,得到了正则图的线图,细分图,全图的的拟拉普拉斯特征多项式。     

欧几里德最短2-连通Steiner网络的性质

称连接平面上给定点集的最短2-连通Steiner网络为欧几里德最短2-连通Steiner网络。给出了欧几里德最短2-连通Steiner网络的两个性质。     

网络图上的分段线性分式规划模型及有效算法

为了得到网络图上分段线性分式规划问题的有效算法，借助于线性规划问题的单纯形方法及网络图上修改支撑树的迭代方法，论证了一个基本可行解是否最优解的判别准则，并给出了网络图上分段线性分式规划问题的一个有效算法。为进一步解决网络图上非线性目标函数的优化问题提供了依据。     

基于NS2的STP协议故障恢复性能的仿真研究

针对以太网在MAN/WAN应用中的故障恢复性能研究,以NS2为基础,设计并开发桥接局域网STP(生成树协议)模块,以环网为例对网络性能进行仿真研究.经测试得出的故障恢复时间和STP协议的30-50s经验值吻合.     

基于链路重要性的分布式网络可靠性评价方法

为了快速有效地评估分布式网络可靠性,针对目前最有效的HRFST算法在搜索最小文件生成树过程中存在的3个问题,提出了一种基于链路重要性的分布式网络可靠性评价方法.该算法以链路重要性为最小文件生成树的首要搜索依据,提高了干路被选中的概率.将改进的网络化简方法用于搜索的每一步,使图更为简化,并消除了对不含文件生成树的子图搜索.分析和实验结果表明,在得到正确可靠性结果的基础上,该算法减少了子图产生数量和分析可靠性的实际执行时间,性能优于其他算法.