关于图的谱半径的一个改进上界

通过对图的邻接矩阵结构的分析和讨论，得到了一个关于图的谱半径的一个新的上界，从而改进的几个已知的结果。     

F[Kt]-残差图

利用图的合成运算找到了一种从已知的残差图构造新的残差图的方法；讨论了F—残差图与F[Kt]—残差图之间的某些内在联系，发现了一类新的典型的m—Kn—残差图．     

可能性决策图

基于可能性理论和二元决策图提出一种新的决策图——可能性决策图.用于对不确定环境下的不精确和模糊的信息进行编码,并严格证明了所提出的可能性决策图能规范地表示可能性命题公式.最后定义了可能性决策图上的三种运算.     

利用辅助图计算交叉数

在这篇文章中，引进了计算图交叉数的新的方法，利用辅助图计算了图C（n,m）的f-交叉数βf(n,m）），作为推论，导出了图C（n,3）和C（2m,m）的新的上界。     

图Kn—E（kPs∪rK3）的色唯一性

利用不可约路的概念，证明了当Ｐｓ是不可约的路时，Ｋｎ－Ｅ（ｋＰｓ∪ｒＫ３）是色唯一的图，其中设Ｋｎ－Ｅ（Ｇ）表示从完全图Ｋｎ中删去一个和Ｇ同构的子图的所有边而得到的图，ｓ≠４，且ｋｓ＋３ｒ＝ｎ，ｋ３是有３个顶点的完全图，同时给出了三类新的色等价图簇。     

基于垂直二进制位图的频繁模式挖掘算法

采用垂直二进制位图映射事务数据库，提出了用二进制位图生成一种新的NBFP-Tree结构，并据此提出了一种新的频繁模式挖掘算法NBFP-mine. 该算法不产生候选集，对NBFP-Tree结构进行深度优先遍历一次，就可从NBFP-Tree结构上直接查找出最大频繁模式. 最后，从理论分析和实践验证了它的高效性.     

关于正则图的道路双覆盖猜想

［１］汇集了１９９０年国际图论会议（丹麦）上所提出的２７个新的未解决的问题，其中第一个就是关于正则图的道路双覆盖猜想，Ａｄｒｉａｎ Ｂｏｎｄｙ等人利用Ｐｅｔｅｒｓｅｎ定理已证明：对于３－正则图猜想为真。本文证明了对于任意的ｍ－正则的完全图，猜想是成立的。     

一类极大临界2连通图的结构

引入图的粘合的概念，讨论了极大临界2连通图G的性质，给出了一个图是这类图的一个充要条件。由此给出该类图的一种新的构造方法，即G能按条件先粘合一系阶大于2的完全图的边，然后粘合四圈C4的t个拷贝得到．     

基于代数编码的膨胀码

膨胀码是基于膨胀图所构造的一种线性纠错码。它把图的又一性质——膨胀性引入到编码当中，这对基于图论的编码手段来说是一个创新。同时也欣喜地发现运用图’的膨胀性可以降低译码的时间复杂度。主要介绍了一种代数构造膨胀图的方法，并系统地阐述了膨胀码编译码过程，结果表明这种基于膨胀图的代数编码方法可以达到非常好的性能。     

一类非Hamilton图的结构

一类非Ｈａｍｉｌｔｏｎ图的结构王江鲁（山东师范大学数学系，２５００１４，济南；３９岁，男，讲师）本文证明下述结论：设Ｇ是非１—坚韧图，则下述三条等价：１）Ｇ是极大非Ｈ—图；２）Ｇ是极大非１—坚韧图；３）。本文所讨论的图是有限无向简单图，所使用的符号和...     

联结数与分数（k，n’）一临界消去图

设G是一个图,若删除G中任意n’个顶点的剩余子图依然是分数k-消去图,则称G为分数（k,n＇）-临界消去图．笔者证明了若k≥2,n,≥0,bind（G）≥^（n＇＋1）且6（G）≥k＋n＇＋1,则G是分数（k,n＇）-临界消去图．     

完全三部图K（n,n,n＋k）的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）为Ｇ的色多项式。若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图。证明了（１）对任意非负整数ｋ,若ｎ≥ｋ＋ｋ＾２／３,则Ｋ（ｎ,ｎ,ｎ＋ｋ）是色唯;（２）若ｎ≥４,则Ｋ（ｎ,ｎ,ｎ＋４）是色唯一图。     

关于f—复盖图

如果图G的每一条边都属于一个f一因子,则称图G是f-复盖的。本文给出了一个图是f-复盖的充分必要条件,并且证明了若图G是m-复盖的及n-复盖的,m,n,k有同样的奇偶性且m相似文献   

邻集并与泛圈图

本文证明：如果图Ｇ是阶为ｎ的２连通图，δ（Ｇ）≥ｔ≥２，蕴含则Ｇ是泛圈图，除非或者ｎ／３≤ｔ＜ｎ／２．     

关于完全三部图K(n-k,n,n+k)的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）的色多项式,若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图,证明了：（１）对任意非负整数ｋ,若ｎ≥２√－３ｋ／３＋ｋ＾２,则Ｋ（ｎ－ｋ,ｎ,ｎ＋ｋ）是色唯一图。（２）若ｎ≥９,则Ｋ（ｎ－３,ｎ,ｎ＋３）是色唯一图。     

完全三部图K（m,n,r）的色唯一性的进一步结果

设G是简单图,用P（G,λ）表示图G的色多项式,若对任意简单图H使P（H,λ）,都有H与G 同构,则称G是色唯一图,令K（m,n,r)表示完全三部图。     

分数(g,f,n′,m)-临界消去图的2个充分条件

设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则称G是一个分数(g,f,n′,m)-临界消去图.从独立数和度条件2个角度出发,分别给出了图G是分数(g,f,n′,m)-临界消去图的2个充分条件.     

边染色临界图主顶点数的一个结果

如果一个连通的第二类图G去掉任意一条边后其边色数都比图G小,则称它是一个临界图.最大顶点度为△的临界图称作△-临界图.1968年,Vizing猜想任意n阶△-临界图G边数m的下界为（nΔ-n＋3）/2.Fiorini不等式和差值转移法被广泛用于研究此猜想.笔者利用Vizing邻接引理和临界图的结构性质给出了Δ-临界图在△≥6且（Δ-1）度顶点至多邻接一个四度顶点时Fiorini不等式的一个新的下界.     

分数(g,f,n′,m)-临界消去图的邻集条件

设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数(g,f,m)-消去图,则称G是一个分数(g,f,n′,m)-临界消去图.本文给出了图G是分数(g,f,n′,m)-临界消去图的邻集条件,从而推广了以前文献中关于分数(g,f,n′)-临界图邻集条件的结论.     

孤立韧度与分数(k,n′)-临界消去图

将分数临界图和分数消去图的概念进行组合,提出分数临界消去图的概念.给出图G是分数(g,f,n′,m)-临界消去图的充要条件,并得到若干推论.同时证明了当I(G)>k(n′+1),且δ(G)≥k(n′+1)+1时,G是分数(k,n′)-临界消去图.