首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
本文研究图及其强自同态幺半群.首先刻画了图的强自同态幺半群的正则元,然后给出了此幺半群正则的充要条件.这推广了[1]和[2]中关于有限图的强自同态幺半群正则的结果.  相似文献   

2.
图的P-正则自同态幺半群   总被引:2,自引:0,他引:2  
樊锁海 《数学杂志》2000,20(2):161-167
刻划了具有P-正则自同态幺半群的二分图,讨论了字典序积图的自同态幺半群的P-正则性。  相似文献   

3.
图的完全正则自同态   总被引:1,自引:0,他引:1  
作为图的代数分析的一部分,对图的自同态幺半群的研究近年来有一定的进展(参见[3]及[4])。这类研究的主要目的在于将半群理论应用于图论。文献[5]研究了图的正则自同态及其逆。在此基础上本文进一步描述了图的完全正则自同态的组合特征;同时对含有完全正则自同态f的极大子群,文中也明确给出了其单位元素及f的逆  相似文献   

4.
一族具有正则幺半群的图   总被引:2,自引:0,他引:2  
本文给出了一族具有正则自同态幺半群的图及相应的自同态计数公式。  相似文献   

5.
END-正则的循环图   总被引:1,自引:1,他引:0  
樊锁海  谢虹玲 《应用数学》2002,15(4):105-108
称图X是End-正则图如果它的自同态幺半解EndX是正则的幺半解,即关于任意自同态f存在一个自同态g使得fgf=f。本文对顶点度数小于4的End-正则循环图进行了刻划。  相似文献   

6.
讨论了图的广义字典序积的自同态幺半群的性质,给出了广义字典序积图X[Yz|x∈V(X)]的自同态幺半群与X,Yx(x∈V(X))的自同态幺半群的圈积相等的充要条件。  相似文献   

7.
本文给出了具有完全正则自同态半群的分裂图的结构特征.其证明方法有望应用于其他图族自同态半群的正则性及完全正则性的研究.  相似文献   

8.
李为民 《应用数学》1998,11(2):54-57
本文明确刻划了图的强自同态么半群中幂等元生成的子半群。  相似文献   

9.
本文明确刻划了图的强自同态么半群中幂等元生成的子半群.  相似文献   

10.
本文给出了一族具有正则自同态么半群的图及相应的自同态计数公式.  相似文献   

11.
明确给出了具有正则自同态幺半群的两个树的联.  相似文献   

12.
分裂图的自同态幺半群的正则性   总被引:4,自引:0,他引:4  
樊锁海 《数学学报》1997,40(3):419-422
对自同态么半群正则的分裂图进行了刻划,从而关于分裂图回答了Knauer提出的一个公开问题[1]。  相似文献   

13.
本论文考虑了所有强平坦右S-系是正则系的幺半群的刻画,证明了所有强平坦右S-系是正则S-系当且仅当S是右PSF幺半群并且S的每一个左coilpasible子幺半群包含左零元.该结果对Kilp和Knauer在文献[7]中的问题给出了一个新的回答.  相似文献   

14.
图的字典序积和自同态幺半群   总被引:4,自引:1,他引:3  
樊锁海 《数学学报》1995,38(2):248-252
F.Harary ̄[1]和G.Sabidussi ̄[2]考虑过图X和y的字典序积X[Y]的自同构群AutX[Y]与它们各自的自同构群的圈积AutX[AutY]的关系,并给出了两者相等的一种刻划.在本文,我们考虑更广意义上的问题,即X[Y]的自同态幺半群EndX[Y]与各自的自同态幺半群的圈积EndX[EndY]的关系,也给出了两者相等的一种刻划,同时得到了下面结果:如果X和Y都是不含K_3导出子图的连通图,且其中之一图有奇数围长,那么EndX[Y]=EndX[EndY].  相似文献   

15.
图的正则强自态的逆   总被引:1,自引:0,他引:1  
本文从组合角度明确刻画了图的完全正则强自同态的交换伪逆,同时给出它们的计数公式.  相似文献   

16.
正则左S-系是von neumann正则半群的自然推广,逆左S-系是逆半群的自然扩广,作为左逆半群的自然推广,本文引入了L-逆左系的概念,并用来刻画了几类幺半群,如左逆幺半群,逆幺半群,adequate幺半群等。  相似文献   

17.
樊锁海  谢虹玲 《应用数学》2004,17(2):271-276
图X称为弱点传递图如果X的自同态幺半群EndX在顶点集V(X)上的作用是传递的 .本文给出了广义Petersen图是二分图的充要条件 ,刻划了奇围长小于 9的广义Petersen图的弱点传递性 ,作为推论给出了所有h ≤ 1 5的弱点传递的广义Pe tersen图P(h ,t) .  相似文献   

18.
正则左S-系是von Neumann正则半群的自然推广,逆左S-系是逆半群的自然推广.作为左逆半群的自然推广,本文引入了L-逆左系的概念,并用来刻画了几类幺半群,如左逆幺半群,逆幺半群,adequate幺半群等.  相似文献   

19.
强自同态半群构成并群的图族   总被引:1,自引:0,他引:1  
该文给出强自同态半群构成并群的图族的特征, 同时文中也明确刻划了其中每个群的单位元.  相似文献   

20.
带逆断面的正则半群是一类重要的正则半群.就带逆断面的正则半群类引入强模糊同余的概念,进而用所谓的强模糊同余三元组抽象地刻画带逆断面的正则半群上的强模糊同余.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号