共查询到20条相似文献,搜索用时 15 毫秒
1.
图的完全正则强自同态 总被引:4,自引:0,他引:4
李为民 《南京大学学报(自然科学版)》1994,30(2):199-208
对图的自同态及强自同态的研究的目的的在于建立半群理论及图论之间的联系,从而促进相互之间的应用。作为半群理论的重要概念之一的(完全)正则性是这个研究方向的一个课题。本明确给出了图的完全正则强自同态的组合特性及其计数。同时,对一个完全正则强自同态f,本也清楚地描述了含有f的极大子群的单位元素。 相似文献
2.
图的自同态半群 Ⅰ.E—S不可收缩图 总被引:4,自引:0,他引:4
樊锁海 《兰州大学学报(自然科学版)》1994,30(1):25-27
本文考虑了图及其自同态半群,给出了E-S不可收缩图的结构刻划。 相似文献
3.
4.
5.
樊锁海 《暨南大学学报(自然科学与医学版)》1995,16(1):39-44
考虑图的自同态幺半群。关于正则元,对它们的格林关系给出了刻划;关于一般元素,得到树的自同态幺半群的关系,最后还讨论了这类半群的正则类和极大子群。 相似文献
6.
陈祥恩 《西北师范大学学报(自然科学版)》1999,35(3):5-7
讨论了2个图联图的End-正则性,得到了一个主要定理,即如果X+Y是End正则的,那么X与Y皆End-正则,说明了此定理不逆不真,但对某些特殊的图X和Y来说,此定理之逆成立。 相似文献
7.
8.
引入了左C-lpp范畴并利用左C-lpp范畴,给出真左C-lpp么半群的结构。作为应用建立了真右逆么半群的构造。 相似文献
9.
10.
张化生 《科技导报(北京)》2011,29(18):62-64
Hamilton半群是一种重要的代数结构。针对Hamilton半群的特点,利用其半群性质和图论结果对其自同态的结构进行了研究。首先定义了其自同态的一种乘法运算,并证明了Hamilton半群的自同态也构成一个Hamilton半群。其次,在引入半序关系之后,给出了Hamilton半群的自同态半群的一个图论表示,即关于半序关系的覆盖图是有向森林。 相似文献
11.
刻画了图K(5m,5)的自同态幺半群,证明了此类图的自同态幺半群都是正则半群,给出了此类图的自同态幺半群的计数。 相似文献
12.
13.
讨论了两个图的广义联图的自同态的性质,得到了如下结果:在广义联图G=Gejo(X,Y;y1y2,…,ym)中,若X无孤立点,Y无K3-子图,Z是Y中与联点{y1,y2,…,ym}相邻的非联点集合,并对任意的y∈Z,dY\{y1,y2…,ym}(y)=0,则(1)当G可逆时,Y1=Y{y1,y2,…,ym}是可逆的;(2)当G可逆,d(y)≤2时,联图X Y1也可逆. 相似文献
14.
15.
16.
许光午 《西安交通大学学报》1990,24(3):95-99
设 P 是有限偏序集,L 是有限分配格.它们分别对应有限分配格P~*=Hom_(POS)(P,2) 及有限偏序集 L~*=Hom_(DL)(L(?)2) 。并且 L~*(序)反同构于 L的联既约元集,L~(**)(格)同构于 L.本文证明了对于有限配格 L,End_(DL)L 反同构于 End_(POS)L~*。进而得到 End_(DL)L 反同构于 End_(POS)P,其中 P 表 L 的联既约元集.作为推论,也可以获得有限 Boolc 代数情形的相应结论. 相似文献
17.
贾多杰 《西北民族学院学报》1995,16(2):1-3
如果图X的自同态么半群EndX和图X的半强自同态子半群HEndX相等,则称X是E-H不可收缩的。该文证明了双星图图是E-H不可收缩的。 相似文献
18.
19.
借助正则纯正幂么半群并半群的半织积结构,定义了其上的(~)-好同余对,并利用(~)-好同余对给出了正则纯正幂么半群并半群上任一(~)-好同余的刻画。 相似文献
20.
两图之联的End-正则性 总被引:1,自引:1,他引:1
陈祥恩 《西北师范大学学报(自然科学版)》1999,35(3):5-7
讨论了2个图联图的End正则性,得到了一个主要定理,即如果X+Y是End正则的,那么X与Y皆End正则.说明了此定理之逆不真,但对某些特殊的图X和Y来说,此定理之逆成立. 相似文献