Network Decomposition and Maximum Independent Set Part Ⅰ:Theoretic Basis

IntroductionItisofsignificanttheoreticalmeaningtofindthemaximumindependentsetwithinanetwork .Thisisnotonlyrelatedtoclique ,nodecovering ,coloringandmatchingissues ,butalsoassociatedwithmanycombinatorialoptimization problems .In practicalapplications ,find…     

����ͼ�ۺ�ģ���滮�����������Ż�

针对现有物流园区功能发挥不足的问题，依据物流网络系统特点，提出以区位优势为依托，以经济关联为核心的网络优化方法.为此，以图论方法确定结点的区位优势，以模糊规划方法确定多目标效益优势，构造了图-FUZZY相结合的物流网络优化模型，同时归结为简捷的0-1整数规划求解，并用物流网络工程实例检证其有效可行性.     

关于最短路径的SPFA快速算法

本文提出了关于最短路径问题的一种新的快速算法－ＳＰＦＡ算法。ＳＰＦＡ算法采用动态优化逼近的方法，用邻接表作为有向图的存储结构，用了一个先进先出的队列Ｑｕｅｕｅ来作为待优化点的存储池。算法的时间复杂性为Ｏ（ｅ），在绝大多数情况下，图的边数ｅ和顶点ｎ的关系是ｅ＜ｎ＾２，因此，ＳＰＦＡ算法比经典的Ｄｉｊｋｓｔｒａ逄法在时间复杂方面更优越。     

机车电路动态图形仿真系统开发平台的研究

针对现有机车电路过程的计算机动态图形仿真系统不能为机车设计人员使用,只能用于学员培训,且由内机型的迅速变化,程序人员不得不重复笥地编写和输入逻辑控制程序,费时费力这一现状,提出了根据输入电路原理图由计算机自动生成,逻辑仿真文件的开发平台的设计方法。     

基于汽车悬架设计中的键合图法

简要地介绍了键合图基本原理,建立了汽车八自由度振动系统的键合图模型,推导出状态方程。应用现代控制论方法,指出了应用键合图理论对悬架参数进行优化的方便性与实用性。     

图ω（4g,4h＋3）的（r1,r2,···,r（4g,4h＋2））-冠的优美性

给出了ω4g,4h＋3的（r1,r2,…,r4g,4h＋2）-冠的定义,讨论了ω4g,4h＋3的（r1,r2,…,r4g,4h＋2）-冠的优美性,用构造性的方法给出了一些特殊的ω4g,4h＋3的（r1,r2,…,r4g,4h＋2）-冠的优美标号。证明了一些特殊的ω4g,4h＋3的（r1,r2,…,r4g,4h＋2）-冠是交错图。     

基于有向图的舰艇舱室火灾蔓延计算研究

针对舰艇舱室火灾种类多,危险度高,蔓延迅速,限制困难等特点,文中从有向图的原理和舰艇舱室结构特点出发,构建舰艇舱室有向图物理模型,建立舱室有向图矩阵数学表示,利用火灾学基本原理,按照回路内压力、温度平衡,建立舰艇舱室火灾蔓延数学模型,结合实例进行数值仿真计算.结果表明,舱室温度变化趋势符合外部条件影响,而且数值上和区域模拟软件CFAST计算误差不大,提出的方法适用于舰艇火灾蔓延规律研究.     

区域综合运输通道抗毁性分析

区域运输通道是区域运输线路的骨干.通道抗毁性分析对发现通道网络薄弱环节、优化通道网络规划、保障运输安全等具有重要意义.以成渝经济区为例,抽取其运输通道网络,构建L空间下的复杂网络模型,构建基于节点度、节点运输重要度和节点介数的攻击策略,以网络全局效率和最大连通子图节点比为测度,借助Matlab和Pajek软件进行抗毁性分析仿真.结果表明：成渝经济区运输通道平均路径长度较大,连通性有待提高,在进行通道中公路、铁路网络规划时应注意联络线的布设,重庆、成都等应作为关键节点重点建设和保护.     

舰艇受损消防系统消防能力评估及抢修决策智能化系统研究

舰艇消防系统战时受损后,快速准确地对其消防能力进行评估是制定损管方案的基础.文中使用数学中的"图",对舰艇消防系统进行了数学建模;设计了消防能力智能评估算法和抢修方案智能化生成算法;在VB编程环境下建立了消防能力智能化评估及智能抢修决策系统,提高了评估和决策的速度和精度.     

图Pm∨Wn与Wm∨Wn的第一类弱全色数

对简单图G（V,E）,f是从V（G）∪E（G）到{1,2,…,k}的映射,k是自然数,若f满足（1）uv∈E（G）,u≠v,f（u）≠f（v）;（2） uv,uw∈E（G）,v≠w,f（uv）≠f（uw）;则称f是G的第一类弱全染色.给出了路与轮,轮与轮联图的第一类弱全色数.