首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
图G的全色数XT(G)是使得V(G)U∪E(G)中相邻或相关联的元素均染不同颜色的最少颜色数目.如果XT(G)=△(G)+1,则记如果XT(G)=△(G)+2,则记G∈.两个图G和H的联图G∨H是一个简单图,使得V(G∨H)=V(G)∪V(H),E(G∨H)=E(G)∪E(H)∪{uv(G),v∈(H)}.本文证明了对任意的两个正整数m和n,Pm∨Pn∈当且仅当m=n=2或m=n=1,从而完全确定了两个路的联图的全色数.  相似文献   

2.
MarkV,Lawson在(1)中给出了≤e的定义,并证明了一个正则半群是局部orthodox当且仅当≤=≤e这里≤是由Namboripad(2)中给出定义的,本文给出了证明了,一个正则半群是局部群,当且仅当≤e等于相等关系,当且仅当,xHy的充要条件是Hx≤Hy,好Rx≤Ry并且Lx≤Ly。  相似文献   

3.
利用两簇余维数为1的子空间划分空间。设Fi是实向量空间V的子空间,Fi=1(i=1,2,…,n),Fi∩Fj=F1∩F2(i≠j),codimF1∩F2=2,F= Fi则F把V划分成2n个等价类;设F1,F2,…,Fn(n≥3)是两两不等的实向量空间V的子空间,F1∩F2∩F3=Fi,codimFi=1(i=1,2,…,n),codimF1∩F2∩F3,F= Fi,则F把V划分成2+n(n-1)个等价类。  相似文献   

4.
一类富足半群的嵌入定理   总被引:2,自引:0,他引:2  
主要目的是给出满足正则性条件且含Q-适当断面的富足半群的嵌入定理.第一节列出文中要用到的有关富足半群与适当断面的一些基本结论,与逆断面的情形类似,给出了集合Ι和Λ的定义.第二节给出了含适当断面的富足半群的若干性质,例如,每个含Q-适当断面的富足半群是局部适当半群;若S°是S的Q-适当断面,则对任何x∈RegS,恒有|V(x)∩S°|=1,这一性质表明富足半群中的Q-适当断面是正则半群中Q-逆断面的推广.利用这些性质得到了主要结果:富足半群S满足正则性条件且含有Q-适当断面当且仅当S可作为理想嵌入到一个满足正则性条件的局部适当半群T中,且T含有幂等元u,使对任何f∈E(S),恒有fuR*fL*uf.作为上述结论的一个特殊情形,证明了富足半群满足正则性条件且含有可乘适当断面当且仅当它可嵌入到一个满足正则性条件且含有中心正规幂等元的局部适当半群中.  相似文献   

5.
文中定义了半格上的算子,给出了半格上算子的几个等价描述,得到如下定理:设(L,∨)表示L是一并半格,F是L到自身的一个映射,则如下几条等价:(1)F是L上的闭包算子;(2)x,y∈L,x∨F(F(x)∨F(y))=F(x∨y);(3)F是L上的闭包算子,且满足F(F(x)∨F(y))=F(x∨y);(4)F满足:x≤F(x)且F(F(x)∨F(y))=F(x∨y).另外,还给出拓扑内部算子的方程描述:集X的幂集Su(X)到自身的映射I是X上的一个拓扑内部算子当且仅当方程X-A∩I(A)∩I2(B)=I(X)-I(A∩B)成立  相似文献   

6.
在本文中,我们证明了,若A生成C正则半群{W(t)}t≥0,则A↓0〈a〈1,Wa(t)=1/2πi∫^∞ 0∫^σ+i∞ σ-i∞ eλτ-^tτα dτW(λ)dλ 也是C正则半群,具其生成元为-(-A)^α。  相似文献   

7.
解决了簇OHA的字的问题,即找出一个算法来判定一个恒等式s=t是否对簇OHA中所有的半群都成立,作为簇OHA的字的问题的解的一个应用,我们得到;一个正则半群S是子群为Abel群的纯整群并当且对当对任意的a,b∈S,有V(ab)=V(ba)。  相似文献   

8.
当k≥2,2kn+1=qh,q≡-1(mod2k),丢番图方程4/n=x-1十y-1+z-1有正整数解;当方程中n换以素数P,则P存疑的条件是Legendre符号有(P/3)=(P/5)=(P/7)=(P/11)=(P/13)=(P/17)=1.  相似文献   

9.
本文给出了右正则中间等元的概念,并且由含右正则中间幂等元u的幂等元生成正则半群E和右逆半群S,构造出正则半群W,它含有右正则中间幂等元,而且使与同构,右逆半群与S同构,完成了对有右正则中间幂等元的这类正则半群的刻划,对称地研究有左正则中间幂等的正则半群,从而作为推论可以得到Blyth,T.S和R.B.Mcfadden[1]的结果。  相似文献   

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

11.
从右群的另一定义出发给出了两个半群的半直积和圈积是右群的充分必要条件,并讨论了右群的半直积的最小群同余和最大幂等分离同余.  相似文献   

12.
讨论了Ehresmann半群上包含于广义格林关系U中的最大同余μ.证明了关于任意Ehresmann半群(S,U),商半群((S,U)/μ,U/μ)仍为Ehresmann半群.给出了商半群同构于半格U的一些等价条件,揭示了这类Ehresmann半群的一些结构信息.  相似文献   

13.
文章利用有限半群最大幂等分离同余的一般结论.首先研究有限弱Y-稳定变换半群W(Y)={a∈T(X):Yα(∈)Y}上任意元的弱逆元,进而刻划出W(Y)上最大幂等分离同余的具体形式.  相似文献   

14.
本文研究了同余格范畴中的态射,并得到了相应的结论.  相似文献   

15.
初步综述了一些著名密码体制的密钥空间大小的计算,着重阐述了计算Hill密码的2阶可逆加密方阵个数(即密钥空间大小)的方法,给出了2阶Hill密码的密钥空间的计算表达式。  相似文献   

16.
给出了偏序半群中最小滤子的构造 ,以及几种特殊的偏序半群 ,其中的最小滤子有简单的形式 ,给出了偏序半群上最小半格同余 n与最小正则半格同余 N相等的一个充分必要条件 ,并提出一个问题 ,即 Nm( x) =Nm( x)是否为 n =N的必要条件  相似文献   

17.
本文研究了交换幺半群A上同余和其局部化As上同余之间的关系(s为A的子幺半群)我们还给出了当子幺半群S满足条件(C)时,A上同余格和As上同余格之间一个同构映射并证明了它可保持可消同余、本原同余、素同余、最小半格同余、最小可分同余。  相似文献   

18.
本文研究了一般半群的任意子半群上半格同余扩张的问题。证明了,如果T是半群S的C-子半群,则T上的每个半格同余能唯一地扩张成S上的半格同余,并且T上所有的半格同余与S上所有的半格同余之间存在格同构。当S是正则半群,那么S的全子半群T上每个半格同余能唯一地扩张成S上的半格同余当且仅当T是S的C一子半群。  相似文献   

19.
利用正则纯整群并上的同余组刻画,讨论了正则纯整群并的同余格上的核关系K、迹关系T、U关系和V关系.关于任意同余ρ,ρK(ρT,ρU,ρV)都是区间,记作ρK=[ρK,ρK](ρT=[ρT,ρT],ρU=[ρU,ρU],ρV=[ρV,ρV].得到了极值同余ρK,ρK,ρT,ρT,ρU,ρU,ρV和ρV的同余组刻画及正则纯整群并上的完全单同余.  相似文献   

20.
目的 讨论不定方程ax^2 6y^2 cz^2=x dxyz满足一定条件的整数解。方法 主要利用同余理论和初等数论中的有关结论。结果 给出了不定方程的满足所给条件的整数解。结论 推广了不定方程的研究范围,为进一步研究提供了方向。  相似文献   

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

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