最大度为6且不含相交4-圈的三类平面图的全染色

设G是一个不含相交4-圈的平面图且Δ(G)≥6,证明了如果G还不含相交3-圈,或不含5-圈,或不含6-圈,则全染色数χ″(G)=Δ(G)+1。     

孤立韧度与（1,b,n）-临界图

设G是一个图且b,n是非负整数,b≥2,如果消去G的n个顶点剩下的图有[1,b]-因子,则称图G是（1,b,n）-临界图。本文出了图是（1,b,n）-临界图的孤立韧度条件。     

通信时延下多智能体系统的静态一致性研究

假设每个个体接收信息产生的时延相同,且处理自身信息产生的时延不同,针对通信时延下具有有向对称通信网络的多智能体系统,提出了一个自时延比例-微分控制协议,使系统的状态最终趋于一致.基于频域分析法和奈氏判据,给出了系统状态收敛到一致的充分条件,并计算出了系统静态一致时平衡状态的具体表达式.在Matlab环境下进行了仿真实验,其结果验证了理论的正确性和有效性.     

生成树协议分析及其实验的设计与实现

介绍了生成树协议产生的背景、技术原理以及实现过程,通过具体实验验证了生成树协议在交换以太网中的巨大用途。在交换机上使用debugging STP命令调试生成树协议相关信息以及通过端口镜像,利用协议分析软件捕获BPDU数据帧,详细展现了生成树协议工作的全过程。     

扇图的笛卡儿积的测地数(英文)

对于图G内的任意两点u和v,u-v测地线是指u和v之间的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于V(G)S,I(S)表示所有I(u,v)的并,这里u,v∈S.G的测地数g(G)是使I(S)=V(G)的点集S的最小基数.文章研究了Pm×Fn和Cm×Fn的测地数,这里Pm表示m阶路,Cm表示m阶圈,Fn表示n阶扇图。     

飞机防滑刹车系统的智能故障诊断与重构

针对目前飞机在起飞着陆过程中故障率高的问题,设计一种交叉冗余飞机防滑刹车系统的智能故障诊断与重构系统。该系统基于BP神经网络专家系统,利用专家先验知识、神经网络的数值推理和自学习能力对飞机刹车过程出现的故障进行分析和建模,继而准确推断和定位故障;通过对系统信号流向优先级建立对应加权有向图模型,采用寻找最短路径的算法对系统进行优化重构,从而使飞机刹车系统达到更高的安全水平。研究结果证明:在刹车过程中,给定随机故障后,系统能迅速、准确地判断和定位故障并实时重构系统,达到1次和部分2次故障时能正常工作且保证工作性能的设计目标。     

节点密度对优化Ad Hoc网络生存期的影响的研究

节点密度会限制拓扑控制策略对Ad Hoc网络生存期的有效优化范围.通过推导节点密度决定下的拓扑控制力的饱和状态趋向约束条件,阐述了节点密度与网络生存期的优化程度及拓扑控制性能分析之间的关系.通过实验仿真验证发现,在Ad Hoc网络中,通过平均度约束的拓扑控制确实可以延长网络生存期;而且,在节点密度的制约下,拓扑控制策略对网络生存期的优化将会达到饱和.     

一些特殊图的无符号Laplacians多项式

用表示有n个顶点的简单图G的邻接矩阵,表示图G的度矩阵.图G的无符号矩阵为S=A+D.本文给出了一些特殊图的无符号矩阵和特征多项式.     

基于有向无环图的时间——费用优化调度算法

在网格计算环境中,基于时间限制和费用最小的有向无环图（DAG）调度算法,运用了经济规律把网格用户的任务映射到网格资源中运行。该文综合考虑时间、费用以及任务间的优先关系等诸多QoS需求,提出了基于有向无环图的优化调度算法。通过仿真实例,论证了该算法的优越性。     

热解吸/气相色谱/质谱法测定互叶白千层幼苗的挥发组分

建立了热解吸/气相色谱/质谱联用法直接测定互叶白千层植物幼苗挥发组分的方法.同时考察了解吸温度、升温速率、保留时间及其样品不同部位对结果的影响.最佳解吸升温程序为: 40 C (0 min) 15 C/min 150 C (3 min).植物的不同部位组分含量有差异,实验具有较好的重现性,4-松油烯醇百分含量的RSD值1.61.该方法具有无需样品预处理,样品用量少、快捷、准确、灵敏度高的特点,为互叶白千层品种的早期筛选提供了一个简便、科学的手段.