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

图的强彩虹连通数在网络信息安全传输中有重要的应用,由于决定图的强彩虹连通数问题是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的最小直径定向。文章给出了两条路强乘积的最小直径定向。     

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

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