面向网络流的自适应正则表达式分组匹配算法

针对当前的多正则表达式匹配算法占用较大的系统资源,且吞吐量较低的问题,在分析典型的正则表达式匹配算法的基础上,提出了一种自适应的多正则表达式分组匹配算法.该算法通过对正则表达式进行高效分组,将相互之间存在交叠且容易引起状态数指数增长的表达式相互隔离;将每个分组构造为一个确定性有限自动机(DFA),按匹配概率大小建立伸展树进行调度.仿真结果表明,该算法不仅大大节省了存储空间,而且吞吐量提高了大约3倍.     

若干图类的常返构型

研究图上Abelian沙堆模型的常返构型问题,证明了图的常返构型与子图的常返构型的关系.进一步地,将其应用到具体图类,得到单圈图、lollypop图、dumbbell图的常返构型.     

Johnson图相关联的一类新的认证码

利用Johnson图J(dm,d)得到了新的认证码,并进一步得到了这类码的参数.在假定编码规则按等概率分布选取时,计算出这类码的模仿攻击成功和替换攻击成功的概率.     

齿轮传动非线性动力学键合图建模研究*

考虑齿轮时变啮合刚度、传动误差和齿面摩擦力,研究运用键合图理论建立齿轮传动非线性振动键合图模型。建立用容性元件c表示的载荷和轮齿弹性变形的键合图模型,给出用时变啮合刚度表示的容度参数Kj;提出在齿轮传动动力学建模中用流源Sf表示传动误差,并给出建模方法;考虑相对运动速度与摩擦力方向的关系,建立齿面摩擦力键合图模型。根据因果关系和功率流,得到齿轮传动非线性键合图模型的状态空间方程。结果表明键合图建模理论与方法可以用于解决齿轮非线性动力学的建模问题,研究工作是系统动力学建模研究的基础性工作。     

一类新图的奇优美性的研究

设L为简单无向图G的一个顶点标号,L称为图G的奇优美标号,若L满足以下两条:(1)L为G的顶点集V到{0,1,…,2 ︱E︱-1}的一个单射;(2)由L′(e)=︳L(u)-L(v)︳(其中e=uv)决定的边标号L′是从G的边集E到{1,3,…,2 ︱E︱-1}的一个双射.本文给出了一类特殊简单图G*的奇优美标号,并给出了相应的标号算法及相关的一些证明.     

联结数与分数（k，n’）一临界消去图

设G是一个图,若删除G中任意n’个顶点的剩余子图依然是分数k-消去图,则称G为分数（k,n＇）-临界消去图．笔者证明了若k≥2,n,≥0,bind（G）≥^（n＇＋1）且6（G）≥k＋n＇＋1,则G是分数（k,n＇）-临界消去图．     

无爪图中子图的度和与Hamilton圈

定义了子图的度的概念,证明了如下结果：设图G是n阶2-连通无爪图,如果G中任意两个同构于心的不相邻子图日,也的度和d（H1）＋d（H2）≥n-2,则G有Hamilton圈．     

中间图的邻点强可区别全染色

通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系来研究路和圈的中间图的邻点强可区别全染色,并得到了它们的邻点强可区别全染色数.     

星图网络的容错性分析

分析星图网络Sn的容错性并证明了即便去掉线性多个节点,星图Sn的最大连通分支几乎包含了剩下的所有节点.结果表明星图网络在去掉故障节点时并不损害核心这一意义下是强容错的.     

K-优美图与优美图Gk-1的优美性研究

对k-优美图n,Km,n与任意一个有k-1条边的优美图Gk-1的优美关系进行了研究.证明了:当n为奇数时,图n∪Gk-1是优美图;当n为偶数时,粘接图〈n,Gk-1〉是优美图.还证明了粘接图〈Km,n,Gk-1〉是优美图.