共查询到20条相似文献,搜索用时 31 毫秒
1.
师海忠 《西北师范大学学报(自然科学版)》1994,30(4):27-33
引进了拟完全国半群、完全图半群、连通图半群以及连通元的概念,证明了有限字母在上的自由半群和相应的完全图半群同构;是可换图。另外,给出了n阶连通简单图半群有S阶完全子图半群的一个充分条件。 相似文献
2.
3.
引入图半群Fv/ρε的边色数x’(Fv/ρε)的概念,并证明了若Fv/ρε单图半群,则x’(Fv/ρε)=△或x’(Fv/ρε)=△+1,这里△为图半群Fv/ρε的最大度. 相似文献
4.
樊锁海 《暨南大学学报(自然科学与医学版)》1995,16(1):39-44
考虑图的自同态幺半群。关于正则元,对它们的格林关系给出了刻划;关于一般元素,得到树的自同态幺半群的关系,最后还讨论了这类半群的正则类和极大子群。 相似文献
5.
左淼 《上海应用技术学院学报:自然科学版》2003,3(3):185-188
在交换半群上定义了一种图结构,并对相应的图的性质进行了描述。本文所研究的是含零元的交换半群S,其相应的图Г(S)中的顶点为S中所有非零的零因子。若对S中任意元素r,有xry=0,则x和y之间有边相连。研究了Г(S)的性质和结构,说明无圈图Г(S)为双星图,同时,对每一个双星图也能找到一个交换半群使其零因子图与之同构。 相似文献
6.
几类简单图的交换零因子半群 总被引:1,自引:0,他引:1
讨论了几类简单图的零因子半群,完全决定了图J(v,k,i),K2,2,…,2和K2,2,…+{c}的互不同构的零因子半群的数目,并给出了相应的计数公式. 相似文献
7.
引进了二元关系半群的置换表示和Boole矩阵表示,在此基础上给出了二元集上的二元关系半群B{1,2}的乘法表及其“蛋盒图”结构,并据此证明了B{1,2}是正则半群。 相似文献
8.
9.
伊保林 《青海师范大学学报(自然科学版)》1994,(1):5-8
本文给有限有向图D定义了乘法,从而得到这个有向图确定的半群S,证明了S的最小生成集A=S-S2=V(D的顶点集)且,这个半群的秩等于D的顶点的个数。证明了两个有限有向图同构,当且仅当,它们分别确定的半群同构。 相似文献
10.
设S为有限半群,A是S的子集.半群S关于子集A的Cayley图记为Cay(S,A).文章证明了若Cay(S,A)是保色顶点传递的,则Cay(S,A)=(|S|·|Λ|/||)Cay(G,G′).即Cay(S,A)是几个不相交的群的Cayley图的并. 相似文献
11.
证明了半群Cayley图的乘积图仍是半群Cayley图.由于(弱)点传递图的乘积图保持传递性,进一步得到结论:(弱)点传递的半群Cayley图的乘积图仍是半群Cayley图,并保持(弱)点传递性. 相似文献
12.
师海忠 《西北师范大学学报(自然科学版)》1993,29(2):16-22
引入了 n-图半群和它的顶点的度的概念,建立了2-图半群、图半群、简单图以及图代数的联系.给出了图半群的 H (?)、独立集和团的概念以及它们存在的一些条件. 相似文献
13.
图的完全正则强自同态 总被引:4,自引:0,他引:4
李为民 《南京大学学报(自然科学版)》1994,30(2):199-208
对图的自同态及强自同态的研究的目的的在于建立半群理论及图论之间的联系,从而促进相互之间的应用。作为半群理论的重要概念之一的(完全)正则性是这个研究方向的一个课题。本明确给出了图的完全正则强自同态的组合特性及其计数。同时,对一个完全正则强自同态f,本也清楚地描述了含有f的极大子群的单位元素。 相似文献
14.
End—正则图 总被引:1,自引:1,他引:0
樊锁海 《暨南大学学报(自然科学与医学版)》1997,18(5):1-7
综述了End-正则图的进展,刻画了End-完全正则的二分图,讨论了更广的图类End-Lpp图的性质。 相似文献
15.
师海忠 《西北师范大学学报(自然科学版)》1992,28(4):13-17
讨论了二部图半群和完全二部图半群的一些性质,探讨了二部图半群与二部图、完全二部图半群与完全二部图的关系,给出了二部图半群的圈特征。 相似文献
16.
17.
18.
讨论半群Cayley图的保色(弱)点传递性,得到保色弱点传递的Cayley图是保色点传递的充要条件,并给出满足此条件的半群类. 相似文献
19.
20.
证明了存在交换半群(S,·)使得其广义全Cayley图Cay(S,ω)为给定的图Γ0, 及存在交换半群(T,·)使得其广义全Cayley图Cay(T,ω)同构于给定的图Γ0的完全分裂图Γ*0。 相似文献