![竞赛图中的点不交圈问题]()
论文摘要本文研究竞赛图中满足一定最小出度条件的点不交4-圈问题.这篇文章只考虑有向图,除非特殊说明,否则下文提到的圈都是有向圈.令G是一个有向图,V（D）表示它的顶点集,A（D...
![几类特殊有向循环图的核与哈密顿性]()
论文摘要有向图=(（1,）的核是顶点集(1的一个子集,其中中任意两点在中均不相邻,并且对(1?中任意一个点,都存在中的一个点,使得（,）是中的一条弧.一般有向图核的存在问题是N...
![有向图的局部反魔幻标号]()
论文摘要图的标号问题作为图论中的重要分支,其研究历史久远.图的染色问题就是一种特殊的图的标号问题,其历史可以追溯到图论发展的先导之一:四色猜想.一直以来,图的标号问题备受关注,...
![有向网络的连通度和诊断度]()
论文摘要多处理器系统的网络对系统性能有重要的影响.超立方体是最著名的一类多处理器系统的网络,已被广泛应用于商业和研究领域.随着研究的深入,人们发现以超立方体为网络构建的系统有些...
![GMDSS模拟器实操精确度自动评价]()
论文摘要实操精确度是评价GMDSS模拟器实操过程非常重要的指标,为更好地对其实施自动评价,将实际操作轨迹曲线和最优操作轨迹曲线进行对比,设计评价模型。由有向图和最短路径算法得出...
![基于多智能体系统仿真的最短路径规划]()
论文摘要针对有向图最短路径问题,提出了通过多智能体系统仿真的方式求解有向图最短路径的方法.首先,把有向图中的节点、边都建模为智能体对象;其次,设计机器人智能体从源点沿有向边移动...
![异质复杂网络系统可控性研究]()
论文摘要近年来,复杂网络系统的可控性是网络科学研究中的热点。现有研究大多关注同质节点网络系统,即网络中的节点具有相同的动力学。考虑到实际网络系统节点的异质性,本文研究了异质复杂...
![社交网络中的子图结构挖掘研究]()
论文摘要社交网络以社交个体之间社交活动为研究对象,将其抽象为个体间相互作用的网络.从社交网络进行子图结构挖掘对更深层次地认识客观世界是非常有意义的,也是社交网络中安全性问题分析...
![有向图及其道路同调的△集刻画]()
论文摘要近几年来,A.Grigor’yan,Y.Lin,Y.Muranov,V.Vershinin和S.T.Yau等人研究了有向图上的道路,定义了有向图的道路同调并将其作为重要...
![一种基于相似度评分的设计模式识别方法]()
论文摘要使用软件工具自动识别UML(UnifiedModelingLanguage)模型中包含的设计模式,可以帮助软件开发人员理解、维护和重构大型软件项目.现有设计模式识别方法...
