关于正则自补图的构造及Kotzig猜想

根据正则自补图的性质，构造出ｋ≤３的全部ｐ＝４ｋ＋１的正同是自补图，并通过这对些图的分析研究，给出了ｋ＝３时Ｋｏｔｚｉｇ猜想的反倒，验证了ＲａｄｈａｋｒｉｓｈｎａｎＮａｉｒ指出的Ｒａｏ构造Ｋｏｔｚｉｇ猜想的反例时出现的一些错误。     

一个群论公式及其应用

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

均衡二部图中的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.     

基于改进的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.     

一个求外平面图最小反馈点集的多项式时间算法

如果从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集。本文讨论外平面图的反馈点集并给出了一个求外平面图最小反馈点集的多项式时间算法。     

关于几类图的L(3,2,1)-标号问题

图G的L(2，1)-标号是一个从顶点集V(G)到非负整数集的函数f(x)，使得若d(x，y)=1，则|f(x)-f(y)|≥2；若d(x，y)=2，则|f(x)-f(y)|≥1．图G的三(2，1)-标号数λ(G)是使得G有max{f(v)：v∈V(G)}=k的L(2，1)-标号中的最小数k．该文将L(2，1)-标号问题推广到更一般的情形即L(3，2，1)-标号问题，并得出了Kneser图、高度不正则图、Halin图的λ3(G)的上界．     

点可迁图的限制边连通度

对于度k( ≥ 2 )的点可迁连通图的限制边连通度λ′,已知k≤λ′≤ 2k- 2 ,且λ′的界可以达到 .在此基础上 ,对度为k的点可迁图G进一步给出了满足λ′(G) =k的两个充要条件 .接着 ,对任意的连通图G0 证明了λ′(K2 ×G0 ) =min{2δ (G0 ) ,2λ′(G0 ) ,v(G0 ) }.最后证明了对任意满足 0≤s≤k- 3的整数s,存在度为k的点可迁连通图G满足λ′(G)=k s当且仅当k为奇数或者s为偶数