关于(1,f)-奇——复盖图

设ｆ是定义在图Ｇ的顶点集Ｖ（Ｇ）的顶点集Ｖ（Ｇ）上的一个奇数整函数。图Ｇ的一个（１,ｆ）－奇－因子是Ｇ的一个支搅揶图Ｆ使对任意的Ｘ∈Ｖ（Ｇ）有ｄｐ（ｘ）∈∪「１,３,ｆ（ｘ）」。图Ｇ是一个（１,ｆ）－奇－复盖图是对Ｇ的任一边ｅ,Ｇ都有一个（ｆ）－奇－因子含ｅ。本文给出Ｇ是（１,ｆ）－奇－复盖图的一个充要条件。     

实时位置反馈的多机器人主从式编队控制

提出了一种基于反馈控制的多机器人的编队控制方法,能够使主从机器人在相对运动时保持期望的角度和距离,并且形成稳定的编队结构。然后运用数学图论将单一主从式编队控制扩展到多机器人的编队控制,能够更加简易的实现编队控制和几何形状的变换,最后通过仿真验证了该方法的有效性。     

基于灰狼优化算法的军用运输机航路规划方法

为改善军用运输资源的优化配置水平,在所构建航空网络基础上,提出一种采用灰狼优化算法进行军用运输机航路规划的方法.利用图论的相关知识,建立航空网络模型;引入灰狼优化算法在所构建的航空网络上优化飞行路径,实现军用运输机的航路规划;基于人造网络与北京地区航空网络所提出方法进行了验证.仿真结果表明,所提出方法具有收敛快、效率高、实用性强、易于实现的特点,能够很好地解决军用运输机的航路规划问题,从而验证了方法的有效性和可行性.     

网络图论和蜂窝移动通信

移动通信服务的需求正在迅速增长。因为移动通信服务是在任何时间、任何地点同任何人实现通信的理想通信方式。经济和社会活动的发展是移动通信需求增长的主要因素,该需求刺激了包括个人通信服务的移动通信技术的发展。因此移动通信是近几年来通信领域中最活跃的一个研究方向。在移动通信服务中有许多问题可以应用图论和网络理论。例如,蜂窝系统中的信道分配算法,移动通信网络协议和移动通信中的业务量控制。蜂窝系统的模型是图,     

城市战斗中的道路问题分析

本文利用集合论的方法 ,对城市中的道路进行分类 ;并按图论中最短路径问题给出一种最新解法 ;这对城市战斗和其它实际应用都有十分重要的意义。     

关于图的(g,f)-因子分解的一些结论和进展

设Ｇ是一个有限无向简单图,ｇ和ｆ是定义在图Ｇ的顶点集Ｖ（Ｇ）上的两上整数值函数,且ｇ≤ｆ。图Ｇ的一个（ｇ,ｆ）－因子是Ｇ的一个支撑子图Ｆ使对任意的Ｘ∈Ｖ（Ｆ）有ｇ（ｘ）≤ｄＦ（ｘ）≤ｆ（ｘ）。若图Ｇ的边集能划分为ｍ个边不交的（ｇ,ｆ）－因子Ｆ１,…,Ｆｍ,则称＾－Ｆ＝｛Ｆ１,…,Ｆｍ｝是Ｇ的一个（ｇ,ｆ）－因子分解。设Ｈ是Ｇ的ｍ条件的子图＾－Ｆ的Ｇ是一个（ｇｆ）－因子分解,若对每个１≤ｉ≤ｍ都有│     

利用交互依赖活动集对C4ISR系统进行重组

一个复杂的C4ISR系统由若干子系统组成,子系统之间的交互依赖关系应该尽量少.利用活动模型构造系统的活动邻接矩阵,用图论中的路径矩阵来识别强连通子图,从而得出交互依赖活动集.具有交互依赖关系的活动尽量安排在一个子系统内部.利用这种方法来对C4ISR系统进行重组.     

两栖作战舰机协同防空指挥协同网与指挥关系网

为了解决提高航母编队防空作战效能的问题,运用决策树方法分析航母编队防空作战指挥网是一种新方法。先分析航母编队的指挥机构,分析决策群指、作战平台与任务之间的关系。描述了编队协同网和编队指挥关系网,建立了编队指挥关系网的数学模型,采用决策树方法求解该数学模型,给出了编队指挥关系网的设计算法,通过实例分析了算法的计算过程,对结果进行输出。结论:预警机与远程巡逻机战术群是指挥关系网的最高决策点。这些工作为设计和优化航母编队舰机协同防空作战指挥网提供了一定的理论基础。     

图论有效性算法的基本分析

欧拉解决了哥尼斯堡桥问题 ,奠定了图论的基础 ,事物间的二元关系能够容易地用图模拟 ,许多大网络、大系统问题 ,经过用图模拟 ,使研究变得概念清晰、形象直观、目标明确和计算简化。图论问题看似简单 ,其实内部涉及到的关系是极其复杂的。本文对一些常用的有效性算法作了一些基本分析。