ON ORTHOGONAL [0,k_1]~m_1-FACTORIZATION OF GRAPHS

1BasicDefinitionsandNotationsWedealwithfiniteundirectedgraphswhichmadhavemultipleedgesbuthavenoloops.LetGbeagraphwithvertexsetV(G)andedgesetE(G).ForeachxEV(G),wedenotethedegreeofzinGbydG(x).Letg,fbetwointeger-valuedfunctionsdefinedonV(G)suchthatg(x)5f(x)forallxEV(G).A(g,f)-factorofGisaspanningsubgraphFofGsuchthatg(x)SdF(x)5f(x)forallxEV(G),andwecallthatFisa(g,f)-factorOfG.Ifg(x)5dG(x)Sf(x)forallxEV(G),thenwecallthatGis(g,f)-graph.Inparticular,g(x)=a,f(x)=bforallxEV(G),thenwecal…     

具有暂态混沌动力学的神经网络及其在函数优化计算中的应用

提出了一种新颖的具有暂态混沌动力学行为的神经网络模型.首先经过一个倍周期倒分叉过程进行混沌搜索,进而进行类似Hopfield网络的梯度搜索.由于它利用了混沌搜索固有的随机性和轨道遍历性,因而具有较强的全局寻优的能力.一个典型的函数优化的例子表明了该算法的有效性.     

关于图的分支因子

给出图Ｇ是｛Ｐ２，Ｃｉ｜ｉ≥３｝—消去图的一个充要条件及Ｇ是｛Ｐ２，Ｃｉ｜ｉ≥３｝—覆盖图的一个必要条件和一个充分条件     

图的最小完整度

主要研究了图的完整度,并给出若干关于完整度的结果. 对于所有的顶点数和边数都给定的连通图类,如何确定该图类中完整度最小的图. 同时研究了对于顶点数和完整度都给定的连通图类,如何确定该图类中边数最多的图的问题. 这些结果为图的最小完整度的优化设计提供了理论和方法.     

离散Hopfield型神经网络的异步收敛性研究

主要研究非对称离散Hopfield神经网络的异步演化方式的收敛性，并给出了一些新的收敛性条件。若网络的连接权矩阵可以分解成主对角元素非负的对称矩阵和行（列）对角占优的矩阵之和，则网络是异步收敛的，所获结果推广了已有的结论。     

平台动态防御演化博弈模型和状态迁移策略

为提升平台动态防御系统对病毒的适应性和防御效能,对基于有限理性假设的平台动态防御演化博弈模型和状态迁移策略进行研究。首先,从病毒传播感染机理入手,阐述了平台状态迁移动态防御和有限理性假设下的演化博弈原理,分析了平台动态防御中节点状态转移关系和影响因素;其次,定义了平台动态防御的演化博弈模型和关键参数,考虑迁移平台与病毒类型之间的免疫特性,提出免疫因子和防御节点收益计算方法;最后,通过算例给出了单个状态演化稳定分析流程和方法,设计了节点状态迁移演化均衡策略生成算法。理论分析和仿真结果表明:平台动态防御节点状态迁移演化均衡策略具有更好的防御效能,可有效解决平台动态防御系统在面对随机攻击病毒的平台迁移选择问题。     

基于指数标度和灰色理论的空军通信能力评估模型

根据层次分析法(AHP)原理,构建了空军通信能力指标体系,提出了基于指数标度和灰色理论的空军通信能力评估模型.该评估模型主要通过采用指数标度法进行指标权重设置,使判断矩阵的一致性指标真实反映思维一致性程度,确保了相对权重计算结果的真实可靠性.同时,针对指标体系中部分指标或难以完全确定及在一定范围内变化的现象,通过德尔菲法确定了空军通信能力指标的灰类阈值,运用灰色白化三角权函数对指标体系的不确定性数据进行白化处理,计算出空军通信能力综合聚类系数,得出空军通信能力评估结果.仿真分析验证了该模型合理、有效,且所需信息量少,易于程序实现,为科学评估空军通信能力提供了新的思路和方法.     

[0,k_i]_1~m-FACTORIZATIONS ORTHOGONAL TO A SUBGRAPH

1　ＢａｓｉｃＤｅｆｉｎｉｔｉｏｎｓａｎｄＮｏｔａｔｉｏｎｓＷｅｏｎｌｙｄｅａｌｗｉｔｈｆｉｎｉｔｅｕｎｄｉｒｅｃｔｅｄｓｉｍｐｌｅｇｒａｐｈｓ.ＬｅｔＧｂｅａｇｒａｐｈｗｉｔｈｖｅｒｔｅｘｓｅｔＶ(Ｇ)ａｎｄｅｄｇｅｓｅｔＥ(Ｇ) .Ｆｏｒｅａｃｈｘ∈Ｖ(Ｇ) ,ｗｅｄｅｎｏｔｅｔｈｅｄｅｇｒｅｅｏｆｘｉｎＧｂｙｄＧ(ｘ) .Ｌｅｔｇ ,ｆｂｅｔｗｏｉｎｔｅｇｅｒ＿ｖａｌｕｅｄｆｕｎｃｔｉｏｎｓｄｅｆｉｎｅｄｏｎＶ(Ｇ)ｓｕｃｈｔｈａｔｇ(ｘ)≤ｆ(ｘ)ｆｏｒａｌｌｘ∈Ｖ(Ｇ) .Ａ (ｇ ,ｆ)＿ｆａｃｔｏｒｏｆＧｉｓａｓ…     

树的奇因子

树的奇因子马润年１高安喜２（１空军电讯工程学院数学教研室，西安７１００７７；２陕西财经学院管理系，西安７１００６１；第一作者，男，３２岁，讲师）设Ｔ为一树，用Ｖ（Ｔ）和Ｅ（Ｔ）分别表示Ｔ的顶点集和边集，任给ｘ∈Ｖ（Ｔ），用ｄＴ（ｘ）表示ｘ在Ｔ中的顶点...     

离散Hopfield 网络的稳定性

神经网络的稳定性是神经网络应用的基础。主要研究离散 Hopfield神经网络的稳定性 ,所获结果推广了已有的结论 ,并结合网络状态图举例可直观地说明结果