首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 45 毫秒
1.
2.
引进了拟完全国半群、完全图半群、连通图半群以及连通元的概念,证明了有限字母在上的自由半群和相应的完全图半群同构;是可换图。另外,给出了n阶连通简单图半群有S阶完全子图半群的一个充分条件。  相似文献   

3.
引入图半群Fv/ρε的边色数x’(Fv/ρε)的概念,并证明了若Fv/ρε单图半群,则x’(Fv/ρε)=△或x’(Fv/ρε)=△+1,这里△为图半群Fv/ρε的最大度.  相似文献   

4.
本文给有限有向图D定义了乘法,从而得到这个有向图确定的半群S,证明了S的最小生成集A=S-S2=V(D的顶点集)且,这个半群的秩等于D的顶点的个数。证明了两个有限有向图同构,当且仅当,它们分别确定的半群同构。  相似文献   

5.
本文讨论了给定Fuzzy半球与其水平子半群的关系,研究了给定半群有真包含子半群链的条件,特别地,我们给出了通过给定子半群链结构Fuzzy半群的方法。  相似文献   

6.
对部分半群的分解性质进行研究,得到了部分半群分国不同分解,互不相乘,互不相交的子部分半群的并的存在唯一性定理,并对部分半群定义了有向图,使得无假孤独元的不可分解部分半群与连通有向图对应,无假孤独元的部分半群的极大不可分解子部分半群与它的有向图的连通分支一一对应。  相似文献   

7.
讨论了二部图半群和完全二部图半群的一些性质,探讨了二部图半群与二部图、完全二部图半群与完全二部图的关系,给出了二部图半群的圈特征。  相似文献   

8.
n—图半群     
引入了 n-图半群和它的顶点的度的概念,建立了2-图半群、图半群、简单图以及图代数的联系.给出了图半群的 H (?)、独立集和团的概念以及它们存在的一些条件.  相似文献   

9.
证明了拟正则*-半群S的射影集S*构成其子半群.从幂等元集、投影集和正则*-同余等角度讨论了S与S*之间的关系.  相似文献   

10.
研究广义Brandt半群上的以Green等价类为连接集的Cayley图.通过扩大连接集和改变诱导子图得到不同类型的Cayley图,并刻画这些Cayley图的特征,讨论其同构的条件,揭示了广义Brandt半群的Cayley图本质特征.  相似文献   

11.
定义了图半群的度向量,讨论了它与图半群的关系。  相似文献   

12.
给出了一些图的优美标号,特别给出了串图ωm1,m2,mn,mn+1当m1,m2,…,mn≡0(mod4),mn+1≡3(mod4)的优美标号,以及串图ωm1,m2,,m2n当mi≡2(mod4)(i=1,2,…,2n),m2k-1<m2k,(k=1,2,…,n)时的优美标号.  相似文献   

13.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了任意n个完备二分图的并图是优美图,且是交错图.  相似文献   

14.
再论图Pn^3的优美性   总被引:3,自引:0,他引:3  
给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的.  相似文献   

15.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图4,1inmiC=U∧是优美图,且是交错图.  相似文献   

16.
关于Km,n并图的优美性   总被引:2,自引:0,他引:2  
对于自然数k,m,n,本文给出一类非连通图↑k∪↓i=1Kmi.ni;通过构造标号函数的方法,证明了当max{mi,ni}≥3,min{mi,ni}≥2(i=1,2,…,k)时这类图既是优美图,也是交错图;从而给出构造一类任意个图的并图是优美图的一种方法,拓宽了优美图及其应用的道路。  相似文献   

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

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