有限幂零半群的幂半群研究

研究了有限幂零半群的幂半群，主要结果是：若P（S1) ≌P（S2），且S1是有限幂零半群，则S2也是，并且S1和S2中幂零阶为i的元素个数相等。若S1是有限单演半群，则S1≌S2。     

竞赛图的零因子半群

讨论了竞赛图的零因子半群.一个半群S的零因子图是一个有向图Γ(S),其顶点是S中非零的零因子,S中两个不同的元x,y有一条有向边x→y当且仅当xy=0.该文证明了如果S是一个没有非零幂零元的有限半群且图Γ(S)的顶点数大于1,那么图Γ(S)不是一个竞赛图.另外对于任意的正整数n,该文完全决定了顶点数为n蹬任一个竞赛图的所有零因子半群.     

有限型-A半群代数

利用群的表示理论研究了有限型-A半群代数,证明了有限型-A半群代数同构于有限弱Brandt半群的压缩半群代数的直和,得到了任何有限型-A半群代数均含有恒等元.这些结果推广了有限逆半群代数的相关结果.     

有限保序变换半群O_n的极大子半群

在文献[1]中,给出了有限保序变换半群On的一些极大子半群的刻划,本文在此基础上找出了On的一般形式下的4种极大子半群的刻划。本文先定义了On的4个子集,其次证明了它们是On的子半群,然后给出了它们的一些性质,最后证明了它们是On的极大子半群。     

完全图半群与连通图半群

引进了拟完全国半群、完全图半群、连通图半群以及连通元的概念，证明了有限字母在上的自由半群和相应的完全图半群同构；是可换图。另外，给出了ｎ阶连通简单图半群有Ｓ阶完全子图半群的一个充分条件。     

关于R-左消幺半群

引入了半群S上的等价关系L，证明了半群S是R-左消幺半群的拟膨胀当且仅当S是L-单的，且含有中心幂等元；证明了半群S是左零带和R-左消幺半群的直积的拟膨胀当且仅当S是L-单的左E-完全半群，且对任意a∈S，存在唯一的幂等元e使得对任意b∈S^2。都有ab=eab．     

关于局部有限半群上的Brown定理的一个推广

用不同的方法证明了T.C.Brown在[1]中证明的一个定理:设S和T是半群,:S→T是态射,如果T是局部有限的,且对每个幂等元e∈T,e-1是局部有限的,则S是局部有限的.并把它推广到强局部有限半群的情况,证明了如果T是强局部有限半群,有阶函数f,且对每个幂等元e∈T,e-1是强局部有限的,有同一个阶函数g,则S是强局部有限的,且有一个从f和g可算的阶函数.     

一类有中间幂等元的正则半群

本文给出了右正则中间等元的概念，并且由含右正则中间幂等元ｕ的幂等元生成正则半群Ｅ和右逆半群Ｓ，构造出正则半群Ｗ，它含有右正则中间幂等元，而且使与同构，右逆半群与Ｓ同构，完成了对有右正则中间幂等元的这类正则半群的刻划，对称地研究有左正则中间幂等的正则半群，从而作为推论可以得到Ｂｌｙｔｈ，Ｔ．Ｓ和Ｒ．Ｂ．Ｍｃｆａｄｄｅｎ［１］的结果。     

T（x）的极大逆子半群类构成的序列

本文从逆子半群的幂等元半格出发，在有限集Ｘ的全变换半群Ｔ（Ｘ）中，找出了一个由幂等元半格同构的极大逆子半群类构成的序列，细致地刻划出每个同构类中幂等元半格的结构，并给出了每个同构类中含有的极大逆子半群的个数公式。     

半群的C—同构

考虑了由C－同构诱导的映射φE与半群的夹心集S（e,f)之间的关系，证明了基本正则半群的C－同构象仍然是基本正则半群。     

强连通图的二阶指数集

设Ｄ为ｎ阶强连通图，Ａ（Ｄ）为Ｄ的邻接矩阵，则以Ａ（Ｄ）＋Ａ~２（Ｄ）为本原矩阵，其指数称为Ｄ的二阶指数，ｎ阶强连通图的二阶指数集Ｓ（２，ｎ）＝｛１，２，…，ｎ－１｝。     

主对角元全为零的Z矩阵的组合性质

Fiedler 和 Markham定义了n阶Lt矩阵,并将所有n阶Z矩阵的集合分成n+1类:L0,L1,…,Ln,本文从矩阵的伴随有向图出发,着重研究了主对角元全为0的Z矩阵的一些有趣的性质.首先得到一个重要定理:主对角元全为0的Z矩阵A属于类Lt的充要条件是A的伴随有向图的最小圈长为t+1,然后利用它给出了主对角元全为0的Lt矩阵的零位模式及其伴随有向图的刻划.     

无环的本原反对称带号有向图的局部基与基指数

研究了n阶无环的本原反对称带号有向图S的局部基lS(k),得到了lS(k)≤max{n+l-1,n+k-1}(l为S中最小奇圈的长),给出了k≥l时lS(k)=n+k-1的一个极图,因此证明了n阶无环的本原反对称带号有向图S的基指数l(S)≤2n-1,给出了达到上界的极图.     

本原不可幂定号有向图的local基

文章对含有三个圈的本原不可幂定号有向图S进行研究,S的基础图是本原有向图,用D表示．利用反证法,我们得到了D的第一类广义本原指数并在此基础上得到了S的local基．     

限制弧连通有向图的充分条件

互联网络常以有向图或无向图作为模型,有向图的限制弧连通性能精确度量网络的容错性和可靠性.称有向图D的一个弧子集S是D的限制弧割,如果D-S中存在一个非平凡的强连通分支D1使得D-V(D1)包含至少一条弧.若强连通的有向图D存在限制弧割,则称D是λ′-连通的.λ′-连通图D的最小限制弧割所含的弧数称为D的限制弧连通度,记λ′(D).设D的围长为g,任取长度为g的有向圈Cg=u1u2…ugu1,令ξ(Cg)=min{(sum from i=1 to g)d+(ui)-g,(sum from i=1 to g)d-(ui)-g}且ξ(D)=min{ξ(Cg)}.本文给出了强连通有向图D是λ′(D)≤ξ(D)的一个充分条件.     

关于有限点集的两个定理

获得关于E~n中有限点集的两个重要的几何不等式定理.特别地,得到以下定理2 我们将E~n中有限点集σ_N中的每一点P_i赋予质量m_i>0(i=1,2,….N),对于E~n中有限质点组σ(m)={p_i(m_i)|=1,2…,N}(N>n),记则有(A)中等号成立当且仅当σ_N(m)的密集椭球为一球.     

具有环的本原有向图的重指数集

设S^1n（k）和S^2n（k）分别表示至少有一环的n阶本原有向图的第k个下重指数集和第k个上重指数集，对2≤k≤n-1，证得S^1n(k）={1，2…，n-k）}，S^2n(k)={1,2,…,2n-k-1}。     

恰有d个顶点带环的本原有向图的公共后继的界

如果存在正整数p,使有向图G中任一有序顶点对u和v都有长为p的途径,则有向图G称为本原有向图．设Pn(d)是n(n≥3)阶恰有d个顶点带环的本原有向图的集合,LG(k)是本原有向图G的k-公共后继(k-c．c．),2≤k≤n;又设L(n,d,k)=max|LG(k)|G∈Pn(d)|,由此得到了k-公共后继的界：n-[d/2]≤L(n,d,k)≤n-1,1≤d≤n．     

Fuzzy正则语言的有限幂性质(II)

Fuzzy正则语方L具有有限幂性质的充分必要条件是集合{L^i|i=0,1,2……}有限，讨论了任意给定一个Fuzzy正则语言，决定此语言是否具有有限幂性质的算法的存在性问题。     

一类双色有向图的本原指数

一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径.对所有的h和k,h+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原指数集,并对极图进行了刻化.