(0,mf-1)-图中具有某些性质的(0,f)-因子

G是一个 (0 ,mf-1 ) -图 ,其中 f是定义在V(G)上的取值 ≥ 8的偶函数 ,且G中满足dG(x) =mf(x) -1的点构成点数 ≤ 2m的独立集 ,则当m≥3时 ,G有一个 (0 ,f) -因子F含任意给定的一条边且不含任意给定的其它m -1条边 ,且使G-F是一个 (0 ,(m -1 ) f-1 ) -图 .     

多处理器互连网络诊断性和容错性的细胞图自动机算法

本文将细胞图自动机概念引入多处理器互连网络，并用细胞图自动机设计了多处理器互连网络上的多项式级诊断和容错算法，从而给出了研究互连网络诊断性和容错性的另一种有效方法。     

The Further Results of the Chromatic Uniqueness of Certain Bipartite Graphs K （m,n）- A

With its comprehensive application in network information engineering （e. g. dynamic spectrum allocation under different distance constraints ） and in network combination optimization （e. g. safe storage of deleterious materials）, the graphs＇ cloring theory and chromatic uniqueness theory have been the forward position of graph theory research. The later concerns the equivalent classification of graphs with their color polynomials and the determination of uniqueness of some equivalent classification under isomorphism. In this paper, by introducing the concept of chromatic normality and comparing the number of partitions of two chromatically equivalent graphs, a general numerical condition guarenteeing that bipartite graphs K （ m, n） - A （A belong to E（K （m, n） ） and ｜ A ｜≥ 2） is chromatically unique was obtained and a lot of chromatic uniqueness graphs of bipartite graphs K（m, n） - A were determined. The results obtained in this paper were general. And the results cover and extend the majority of the relevant results obtained within the world.     

老外博客

大家初学英语时一定听过"来是come去是go"这句话吧。不过,come可是个"百变小精灵",它可以跟很多单词搭配,衍生出很多有趣的意思。     

基于级联网络和图搜索的轨迹模式学习算法

提出了一种基于级联竞争神经网络和有向无环图搜索的运动目标轨迹分布模式提取算法。采用级联竞争神经网络提取不同时序处流矢量的分布,根据轨迹点之间的时序转移关系构造有向无环图,通过深度优先搜索来获取轨迹分布的显式表示,并在此基础上给出了一种基于轨迹点对齐的异常轨迹检测方法。构造的级联网络自动隐含了轨迹点的时序关系,可以处理不同长度轨迹模式的学习问题。不同场景的仿真实验表明此方法可以应用于复杂场景下的目标异常行为检测。     

数字化测绘条件下的几个地形测量问题

作者根据近年来在数字化测绘实践工作中的体会,就数字化测绘条件下地形测量对作业人员的技术要求、测绘成果的比例尺、价格等问题提出了自己的看法。     

关于图的非正常边着色

图Ｇ的非正常边着色，即（ｍ·ｄ）一边着色是把边集Ｅ（Ｇ）划分成ｍ个子集Ｅ１，Ｅ２，…，Ｅｍ，使得每一边子集的导出子图Ｇ〔Ｅｉ〕，ｉ＝１，２，…，ｍ的最大度最多是ｄ。Ｗｏｏｄａｌ问：对奇数ｄ和自然数ｍ，最大度是ｍｄ的第二类图中哪些是（ｍｄ）一边可着色的？哪些不是？本文对Ｗｏｏｄａｌ的这一公开问题给出了一些明确的解答。     

一类K4—同胚图的色唯一性

本文解决了文献〔１〕中的问题１５，即给出了Ｋ４－同胚图Ｋ４（２，β，１，１，１，η）不是色唯一的充分必要条件。