A NEIGHBORHOOD UNION CONDITION FOR PANCYCLIC GRAPHS

1.IntroductionWeconsideronlysimplefinitegraphs.OurbasicnotationandterminologynotdefinedherefollowthOSeofBondyandMurtyll].ForagraphG,letV(G)andE(G)(orjustVandE)deDOtelievertexsetandedgeset,respectively.Wedenoteapathandacyclecontaining8veniCesbyPaandCarespectively.ThecycleCaiscalledans-cycle.Denotebyg(G)(orbrieflybyg)thegirthofG1.SetNC=min{IN(u)UN(v)l:tv相似文献   

一个新的学科方向——物流金融的实践发展与理论综述

作为一个新的学科方向,物流金融的快速发展和不断创新要求对物流金融业务更系统的了解.在深入剖析物流金融业务在中西方不同的发展轨迹之后,概括了现阶段物流金融的内涵和基本结构,构建了物流金融学科的理论研究框架,从物流金融业务基础研究,资金约束下企业的物流运营决策与物流金融中银行和物流企业的风险控制决策等三个方面对国内外物流金融的相关文献进行了系统性的归纳总结,并展望了今后的研究趋势.     

部分重叠业务的双边平台企业竞争模型

无差异或完全差异化的双边市场结构在现实经济中并不常见,更为普遍的情形是平台企业经营部分重叠业务.基于Hotelling模型构建了具有部分重叠业务的双寡头双边平台企业竞争模型,围绕两种情形对其均衡解的存在以及均衡解的结构展开了分析.研究发现:分别经营特色产品的双寡头双边平台企业在两种情形下实现均衡时,同侧最终用户的均衡价格、市场份额、获得的利润均相等;存在完全单归属最终用户的情形下,单归属最终用户的均衡价格与重叠业务比例呈负相关,而部分多归属最终用户的均衡价格与重叠业务比例呈正相关;部分多归属与竞争是否激烈的关系并不明确.     

基于不等概率抽样的不完全信息条件下复杂网络抗毁性模型

为了填补随机失效与故意攻击之间的空白,将复杂网络攻击信息的获取抽象成无放回的不等概率抽样问题,建立了不完全信息条件下的复杂网络抗毁性模型.其中网络攻击信息可以通过信息广度参数和信息精度参数调节控制,随机失效或故意攻击是该模型的两个特例.利用母函数方法解析推导出了任意度分布广义随机网络在随机不完全信息和优先不完全信息条件下的两个重要抗毁性度量参数——临界移除比例和巨组元规模,得到的解析结果可以分析和预测不完全信息条件下复杂网络的抗毁性.以无标度网络为例对一般攻击信息参数组合进行了仿真分析,发现随机隐藏少量节点信息将大幅度提高复杂网络的抗毁性,获取少量重要节点的信息可以大幅度降低复杂网络的抗毁性.     

基于卡尔曼滤波的期货价格仿射期限结构模型

由于受国内外多种因素共同影响,期货价格在短时间内变动较大,为准确拟合与预测期货价格,本文根据期货价格的行为特征,提出一个n因素的仿射期限结构模型,并基于卡尔曼滤波和极大似然法,以沪铜日结算价的面板数据为样本时期货价格的期限结构进行实证分析.结果表明,该仿射模型对沪铜是适用的,而且模型中因素数目越多,模型拟合与预测能力越强,其中,2因素的仿射模型可以较为准确地模拟期货价格的期限结构,3因素的仿射模型可以较为准确地模拟和预测期货价格的期限结构.     

成像卫星鲁棒性调度策略研究

针对不确定条件下的成像卫星调度问题,分析了鲁棒性调度要求,提出了鲁棒性调度策略,将成像卫星调度分为鲁棒性调度方案生成和鲁棒性调度方案动态调整两个阶段。在鲁棒性调度方案生成阶段,以调度方案收益和鲁棒性为优化目标,建立了成像卫星鲁棒性调度模型。在鲁棒性调度方案动态调整阶段,以调度方案收益和新老调度方案差异为优化目标,建立了成像卫星动态调度模型。仿真实例验证了成像卫星鲁棒性调度策略和模型的有效性。     

双代号网络图中虚工序对时差计算公式的影响与修正

如何使用最少的虚工序和虚节点绘制双代号网络图属于NP-hard问题,所以对于任意一个给定的项目,会存在多个正确的而且虚工序画法不同的双节点网络图与之对应.本文的目的在于研究双代号网络图中不同虚工序对时差计算公式的影响并进行修正.虚工序画法的不同会导致网络图中产生数量和类型不同的节点,因此研究方法从分析节点入手.首先根据虚工序的画法将节点分为一般节点,虚出节点和虚进节点三类,然后逐一分析每类节点对工序时间参数节点式计算公式的影响.通过同定义式算法对比,结果发现工序自由时差和安全时差的节点式算法分别对于虚出节点和虚进节点失效.最后提出节点式计算公式的修正方法,实例分析证明本算法简捷有效.     

连续竞价市场中格式化特征形成机理的仿真研究

现有的研究一般将金融市场中的胖尾分布、波动聚集、长期记忆等格式化特征的形成机理归于交易者的行为.为了研究市场交易机制对这些特征有何影响,以我国证券市场交易制度为蓝本,建立了一个连续竞价市场的基于Agent的仿真模型.仿真结果表明:在连续竞价机制下,即使Agent是理性的基本分析者或简单的随机交易者,模型仍然能够再现上述特征.这一结果说明,交易机制也是导致格式化特征的重要原因.     

基于Web服务的分布式RTI设计与实现

采用HLA(High Level Architecture)的技术标准,可以将单个仿真应用或者模型连接起来组成一个大型的仿真应用.RTI(Run-Time Infrastructure)是HLA的程序实现.现有的RTI大多采用集中式的管理结构,当仿真节点数量增加、节点间进行频繁的数据交换时,仿真性能可能不具备容错能力.提出基于Web服务(Web Services)的RTI设计思想,设计策略中不仅解决了上述问题,而且解决了Web服务额外带来的管理和调度问题,并对一些关键问题提供了解决方案.最后通过实际测试证明了这种方案的可行性.     

基于嵌套网的对抗模拟模型

为了对多Agent系统中的交互流程、本体(Ontology)语言与通信协议的设计进行可视化的分析和优化,嵌套网(Nested Petri nets)作为建模工具被应用于多Agent系统。使用三层的嵌套网对基于多Agent的对抗模拟模型ISAAC(Irreducible Semi-Autonomous Adaptive Combat)进行层次化建模,其层次的划分为Agent的生存环境(战场)、Agent和Agent的内部推理机。通过实例充分说明了嵌套网表达多Agent系统的可行性与有效性,可以实现多层次、多角度的图形化多Agent系统,并探讨了复杂适应系统理论与嵌套网理论的适应性。