双圈图G(n,m)的奇优美标号及其算法

文章对于一条路连接2个单圈图生成的一类新的双圈图进行了研究,运用算法分析与设计的思想设计了奇优美标号算法,得出奇优美标号,并给出了此类双圈图是奇优美图等结论。     

图wn*pk的优美性

提出图wn*pk的概念,并在n≡0(mod 2)且n≥4,k≡1(mod 2),k≡0(mod 2)和n≡1(mod 2)且n≥5,k≡1(mod 2),k≡0(mod 2)时,证明图wn*pk是优美的.     

一些有限群的非交换图

一个群的非交换图以这个群的非中心元素作为顶点,当其中某两点不交换时这两点相连.该文讨论了一些有限非交换群的非交换图的性质,并且详细刻画了14阶以内的非交换群的非交换图以及它们的基本性质.     

半干旱黄土丘陵沟壑区水平阶整地人工油松林种内竞争研究

以吴起县胜利山水平阶整地模式的20龄人工油松林为研究对象,采用逐步扩大范围的方法确定影响对象木的最佳竞争范围,探讨了不同径级基株所受的邻体竞争强度与邻体范围的关系.结果如下,(1)该区人工油松纯林对象木的最佳竞争距离为2.8m,其中小径级对象木的最佳竞争距离为4m,随着径级的增大,该取值范围变化趋势不明显;(2)总体竞争强度随着距离的增加逐渐增大,但增大的趋势随着距离的增加而减小.邻体范围与基株竞争强度的关系模型为倒数关系Cl=a+bL-1;(3)油松邻体竞争强度随对象木胸径的增大而减小,呈现幂函数关系Cl=aD-b.其中当油松基株胸径在0—2cm这个阶段中,油松之间的竞争比较激烈.该林地可以选择以2.8m为间距对小径级植株进行间伐择伐,减轻植株间的竞争消耗,实现植被群落达到健康稳定状态.     

高速包分类平台的FPGA设计

在网络安全系统中,基于软件的包分类系统受处理器性能与软件串行执行等因素影响,包分类速度有限.为了提高包分类和规则预处理的速度并快速适应规则的更新,本文用硬件电路与通过预规则处理生成的二叉树结构,设计并实现了基于FPGA的包分类系统.实验结果显示:50 000个规则的预处理时间不超过0.051 s;系统的包分类平均速度大于10 Gbit/s,Snort入侵检测系统的规则头的分类平均速度大于20 Gbit/s.     

可视化过程控制实时仿真系统设计与开发

针对复杂工业过程建模与仿真设计的特点和要求,设计并实现了一套面向典型过程控制的集组态、仿真和监控一体化的可视化实时仿真系统.系统结构主要包括前台用户操作、中间数据通信和后台仿真计算3部分,采用面向对象和模块化的设计思想,通过VC++编程,将组态界面和原理界面与Simulink仿真模型整合在一起,实现了工艺流程组态图和原理图的可视化、仿真计算、曲线显示和与外部PLC实时通信等功能,可供控制系统的生产过程模拟、半实物实时仿真、参数设置以及工艺流程学习等过程使用.测试表明,所设计的系统操作简单,界面美观,通用性强,易于二次开发.     

一类变换图的距离性质

求得一类变换图G(R*,S*)(其中R*=(r1,r2),S*=(1,…,1))的直径为r,证明了对于G(R*,S*)中任意2个距离为k的点,恰存在k2条内部不交的最短路联结这2个点,并且最多存在r1 n－r1〗条内部不交的路联结这2个点.     

分数（k,n＇,m）-临界消去图的领域并条件

设G是一个图,若去掉G中的任意n＇个顶点的剩余子图仍是分数（k,m）-消去图,则称G是一个分数（k,n＇,m）-临界消去图.给出了图G是分数（k,n＇,m）-临界消去图的领域并条件,并说明此条件在一定意义下是最好的.     

基本路径测试法的应用

介绍了基本路径测试法的概念和应用步骤,并给出了利用基本路径测试法设计测试用例的过程,总结了这一过程中经常出现的问题及解决办法.     

Halin图的集染色

对于非平凡连通图G,G的k集染色是指映射c：V（G）→Nk,对任意顶点v∈V（G）,定义邻色集cN（v）={c（u）｜u∈N（v）},若对uv∈E（G）有cN（u）≠cN（v）,则称c为G的一个k集染色.满足上述条件的最小k值称为G的集色数,记为χs（G）.为了更快更有效地给Halin图着色,采用集染色的着色方法,证明了当p≥4时,Halin图G（Cp,Tq）的集色数是3,并且还证明了对任意的Halin图G（Cp,Tq）,有p＋1≤q≤2p-2成立.