某些偶数度循环图的同构因子分解

根据连通循环图的性质，证明了循环图的同构因子分解，对于某些偶数度循环图结论成立，得到了Ｃｎ〈ｊ１，ｊ２，…，ｊｒ〉及Ｃｎ〈１，２，…，ｒ〉的同构因子分解条件．     

一个群论公式及其应用

一个群论公式及其应用①肖文俊（厦门大学数学研究所厦门３６１００５）在以下的讨论中，均假定Ｇ为一有限群，Ｓ为Ｇ的一个生成集，１Ｓ，Ｓ＝Ｓ－１．现设Ｌ为群Ｇ的任一子群，｜Ｇ：Ｌ｜＝ｎ，那么有如下公式定理ＡＧ＝Ｌ（１∪Ｓ）Ｓｎ－２．这一公式的证明相当简短...     

均衡二部图中的M-2-因子

设G=（x，y）是一个二部图，若｜X＋=｜Y｜，则称G是一个均衡二部图，文章证明了设G是2n阶均衡二部图，对任意正整数k≥2，若n≥4k-3，且最小度δ（G）≥n＋2（k-1）/2，则任给G的一个完美匹配M，G中存在一个包含M的所有边的恰含k个分支的M-2-因子。     

偶图的分数因子

设G=（V，E）是一个无向简单图，a和b是两个非负整数，若函数f：E→[0，1]对所有的x∈V均满足a≤∑e∈xf（e）≤6，则称，为G的一个分数[a，b]-因子。此时，若还有a=b=k，则称f为G的一个分数k-因子，文章给出了偶图有分数k-因子的一个充分必要条件，并给出一个相关结论。     

变换图G+——的极大边连通性(英)

证明了对于任意的图G,其变换图G --是极大边连通的当且仅当G至少有两条边且不同构于2K2.     

层次分析法中残缺矩阵排序的模糊方法

讨论了层次分析法中残缺矩阵可接受的条件,证明了得到完全矩阵所需的最少比较次数,在此基础上提出了一种快速决策的模糊方法。首先,对有n个指标的决策,专家只需要给出n-1次比较的值,然后笔者给出了补足残缺部分的算法,最后用模糊方法计算该矩阵的排序向量。仿真了整个过程,证明该方法简便、科学,为快速准确决策提供了可靠的理论依据和手段。     

基于改进的Fish-search算法的信息检索研究

分析了动态搜索算法“Fish-search”相对于一般深度优先算法的优势,但存在由于搜索范围的随机性导致重复搜索及搜索时间过长.通过对鱼群群聚行为的分析,定义一个参数“dist”来控制搜索的范围和时间,使得搜索过程能自适应地调整搜索范围.     

The Chromatic Uniqueness of Bipartite Graphs K （ m, n ） - A with ｜ A ｜ = 2

The chromatically uniqueness of bipartite graphs K （m, n） - A（]A] = 2） was studied. With comparing the numbers of partitions into r color classes of two chromatically equivalent graphs, one general numerical condition guaranteeing that K（ m, n） - A （ I A ] = 2） is chromatically unique were obtained. This covers and improves the former correlative results.     

部分连接的无线网络路由研究

通过对网络节点进行组划分,提出了一种适用于部分连接网络的路由机制。将路径标记为组的序列,利用节点组之间的关系作为路由依据。网络仿真结果表明,该方法能够适应部分连接网络的特性,显著提高了数据到达率,降低传输延迟。     

LF拓扑空间的S-连通性

给出了LF拓扑空间中的S—连通性的概念，证明了（L^X，δ）不是S—连通空间的二个等价条件；讨论了S—连通集的性质；论证了S—连通性的半同胚性质及S—连通分支的概念和性质。