关于有限群幂图的强彩虹连通数

图的强彩虹连通数在网络信息安全传输中有重要的应用,由于决定图的强彩虹连通数问题是NP-困难的,因此需要给出一些特殊图的强彩虹连通数的计算方法.该文首先运用图论与群论的相关知识,给出了幂图强彩虹连通数的一些上下界,并且研究了达到界的一些幂图.其次利用这些界给出了循环群、初等交换p-群、二面体群和半二面体群的幂图的强彩虹连通数的计算公式.结果表明,幂图的强彩虹连通数依赖于群的极大对合数及群的极大循环子群数.     

多路抢答器设计

为适应高校等多代表队单位活动的需要设计一个多路抢答器，讲述了电路各部分的设计及功能，并说明了调试中出现的问题及解决的方法     

网络最大流算法的改进

将已有的网络最大流的算法——标号法改进为断路法,从而加快了求网络最大流的速度并减少作标号图的麻烦。     

关于图的路色数的一些结果

本文研究图的路色数，首无得到图的路色数的一些基本性质，其次给出了G满足X（G；P2）小于等于2的一个充分必要条件，该条件可以有效地应用于极大平面图和2－连通极大外平面图，最后证明了图的K－路色数问题NP-完全性（K≥3）。     

多目标跟踪

本文提出了一种多机动目标跟踪的方法。该方法用自适应门限获得二值图像，其中，自适应门限用边缘和灰度二重信息来建立，并对由此所获得的二值图像进行预处理。在此基础上，利用目标像素点的空间信息，使用标记电路，检测有效视场内的目标个数。同时利用目标形状特征和灰度信息对目标进行分类；利用目标运动信息，对各个目标进行识别，解决短时间的目标遮挡、重叠等问题。文章也给出了实时实现该方法的硬件框图和部分软件工作流程。该方法已应用于多模式电视跟踪器，取得了预期效果。     

OSPF路由协议的安全性分析

介绍了OSPF动态路由协议及OSPF的安全特性,分析了OSPF当前版本可能遭受的攻击,指出了OSPF存在的漏洞。     

水泥砼路面板破坏的原因及其防治

论述了水泥砼路面板破坏的原因,并提出相应的防治措施。     

路与路强乘积的最小直径定向

给定一个无向图G，将G的每条边{xy}．用弧xy或yx替代得到的有向图称为G的的定向图。使得G的所有定向图中直径最小的定向图称为G的最小直径定向。文章给出了两条路强乘积的最小直径定向。     

图Cn∪Pm的算术标号

设Ｃｎ∪Ｐｍ（ｎ≥３，ｍ≥２，ｎ，ｍ∈Ｎ）表示一个圈Ｃｎ和一条与其不相交的路Ｐｍ组成的图，本文证明图Ｃｎ∪Ｐｍ是算术图。     

多路互通式立体交叉的形式

根据多路互通式立交形式多样，复杂的特点，结合立交选型的要求和收费立交收费站的布置方法，着重对多路互通式立交的形式进行研究。提出对于多路不收费立交的形式采用三，四路不收费立交常见形式进行有机组合，多路收费立交的形式以四路收费立交的各种形式为基础，将各路的转弯车辆通过合适的匝道调整至连接线来实现收费的方法。