图的P-正则自同态幺半群

刻划了具有Ｐ－正则自同态幺半群的二分图,讨论了字典序积图的自同态幺半群的Ｐ－正则性。     

关于直径为4的整树

给出了直径为4的整树的一个实用的充要条件,讨论了几个基本的公开问题, 并给出了直径为4的整树的一些新类.     

有限单群中一类丢番图方程

§ 1.Ｉｎｔｒｏｄｕｃｔｉｏｎ　ＬｅｔＮ ,Ｎ0 ,ＱａｎｄＰｂｅｔｈｅｓｅｔｓｏｆｐｏｓｉｔｉｖｅｉｎｔｅｇｅｒｓ,ｎｏｎ ｎｅｇａｔｉｖｅｉｎｔｅｇｅｒｓ,ｒａｔｉｏｎａｌｎｕｍｂｅｒｓａｎｄｐｒｉｍｅｎｕｍｂｅｒｓｒｅｓｐｅｃｔｉｖｅｌｙ .Ｌｅｔ ｐ ,ｑ∈Ｐｗｉｔｈ ｐ≠ ｑ.ＴｈｅＤｉｏｐｈａｎｔｉｎｅｅｑｕａｔｉｏｎ1 +ｐａ =2 ｂｑｃ+2 ｄｐｅｑｆ,　　ａ ,ｂ,ｃ,ｄ ,ｅ,ｆ∈Ｎ0 (1 )ｉｓａｋｉｎｄｏｆｉｍｐｏｒｔａｎｔｅｘｐｏｎｅｎｔｉａｌＤｉｏｐｈａｎｔｉｎｅｅｑｕａｔｉｏｎｓｉｎｆｉｎｉｔｅｓｉｍ…     

几族3-优图

一个图 G中含有的三个结点的导出连通子图的个数 S3( G)在网络可靠性中起着重要作用 .在同点数同边数图类中具有最大 S3( G)的图称为 3-优图 ,它所代表的网络是点故障概率接近 1时的最可靠网络 .本文在已有的结果上进一步证明补图为 a K3∪ b K2 ∪ K1和 a K3-x的图分别是各自图类中唯一的 3-优图 ;补图为 a K3∪ ( b-1 ) K2 ∪ 2 K1和 ( a-1 ) K3∪ b K2 ∪ P3的图是该图类中仅有的两个 3-优图 .     

一类混合Ramsey数

设a(G)表示图G的点荫度,m为正整数,H为连通图,混合Ramsey数v(a;m;H)被定义的为最小的正整数P,使得对任意P阶图G则有a(G)≥m或者H包括于G^-。本文给出了v(a;m;H)的一种计算方法,并对图Cn和轮Wn确定了v(a;n;Cn)和v(a;m;Wn)的值。     

3-γ-临界图G中关于i(G)=γ(G)的一个充分条件

如果图G满足γ（G）＝k且对图G中任两个相邻的点x,y有γ（G＋xy)=k-1,则称图G为k-γ-临界图,如果图G满足γ（G）＝k且对图G中任何距离为d的两点x,y有γ（G＋xy)=k-1,则称图G为k-(γ,d)－临界图。Sumner和Blitch猜想在3－γ－临界图中有γ（G）＝i(G).Oellermann和Swart猜想3－（γ,2）－临界图中有γ（G）＝i(G),这篇文章中我们提出3－γ－临界图中使γ（G）＝i(G)的一个充分条件。     

图的填充问题的约化

图的最小填充问题是熟知的ＮＰ－困难问题,本文研究了其降维、分解等约化准则。     

具有有限交性质的广义图定向递归集的重分形分解

本文作者利用马尔科夫型测度证明了对一类允许适当交叠的递归集,在满足有限交性质情况下,重分形分解仍成立。     

关于点的度在modulo下等值的上可嵌入图类

结合４－边形２－因子条件,确定了一类点的度在ｍｏｄｕｌｏ４下值为０,１的上可嵌入图类,从而综合已有的结果,较完整地刻划了这类图的上可嵌入性情况。     

残差EWMA-图对平稳自回归过程数据的检验能力

本文将SPC(Statistical Process Control)技术应用于自相关数据,使用的基本方法是对数据做残差处理,本文定义了一个衡量检验能力的指标。并给出了对于平稳自回归过程数据,在检验过程均值变化方面,残差EWMA—图检验能力强弱的条件。