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

2.
本文研究图及其强自同态幺半群.首先刻画了图的强自同态幺半群的正则元,然后给出了此幺半群正则的充要条件.这推广了[1]和[2]中关于有限图的强自同态幺半群正则的结果.  相似文献   

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

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

5.
广义联图的正则性   总被引:2,自引:0,他引:2  
程辉  陈祥恩 《数学研究》2001,34(3):302-305
讨论了两个图的广义联图的End-正则性,给出了当图X、Y的广义联图G(y1,…ym)End-正则时,图X也End-正则应满足的条件。  相似文献   

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

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

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

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

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

11.
Hailong Hou 《Discrete Mathematics》2008,308(17):3888-3896
In this paper, we give several approaches to construct new End-regular (-orthodox) graphs by means of the join and the lexicographic product of two graphs with certain conditions. In particular, the join of two connected bipartite graphs with a regular (orthodox) endomorphism monoid is explicitly described.  相似文献   

12.
A retraction f of a graph G is an edge-preserving mapping of G with f(v)=v for all vV(H), where H is the subgraph induced by the range of f. A graph G is called End-orthodox (End-regular) if its endomorphism monoid End X is orthodox (regular) in the semigroup sense. It is known that a graph is End-orthodox if it is End-regular and the composition of any two retractions is also a retraction. The retractions of split graphs are given and End-orthodox split graphs are characterized.  相似文献   

13.
Suohai Fan   《Discrete Mathematics》2009,309(17):5411-5419
Symmetry of graphs has been extensively studied over the past fifty years by using automorphisms of graphs and group theory which have played and still play an important role for graph theory, and promising and interesting results have been obtained, see for examples, [L.W. Beineke, R.J. Wilson, Topics in Algebraic Graph Theory, Cambridge University Press, London, 2004; N. Biggs, Algebraic Graph Theory, Cambridge University Press, London, 1993; C. Godsil, C. Royle, Algebraic graph theory, Springer-Verlag, London, 2001; G. Hahn, G. Sabidussi, Graph Symmetry: Algebraic Methods and Application, in: NATO ASI Series C, vol. 497, Kluwer Academic Publishers, Dordrecht, 1997]. We introduced generalized symmetry of graphs and investigated it by using endomorphisms of graphs and semigroup theory. In this paper, we will survey some results we have achieved in recent years. The paper consists of the following sections.
1. Introduction
2. End-regular graphs
3. End-transitive graphs
4. Unretractive graphs
5. Graphs and their endomorphism monoids.
Keywords: Graph; Endomorphism; Monoid; Generalized symmetry; End-regular; End-transitive; Unretractive  相似文献   

14.
A graph Γ is said to be End-regular if its endomorphism monoid End(Γ) is regular. D. Lu and T. Wu [25 Lu, D., Wu, T. (2008). On endomorphism-regularity of zero-divisor graphs. Discrete Math. 308:48114815.[Crossref], [Web of Science ®] [Google Scholar]] posed an open problem: Given a ring R, when does the zero-divisor graph Γ(R) have a regular endomorphism monoid? and they solved the problem for R a commutative ring with at least one nontrivial idempotent. In this paper, we solve this problem for zero-divisor graphs of group rings.  相似文献   

15.
两类带有确定潜伏期的SEIS传染病模型的分析   总被引:2,自引:0,他引:2  
通过研究两类带有确定潜伏期的SEIS传染病模型,发现对种群的常数输入和指数输入会使疾病的传播过程产生本质的差异.对于带有常数输入的情形,找到了地方病平衡点存在及局部渐近稳定的阈值,证明了地方病平衡点存在时一定局部渐近稳定,并且疾病一致持续存在.对于带有指数输入的情形,发现地方病平衡点当潜伏期充分小时是局部渐近稳定的,当潜伏期充分大时是不稳定的.  相似文献   

16.
整环R称为ω-凝聚整环,是指R的每个有限型理想是有限表现型的.本文证明了ω-凝聚整环是v-凝聚整环,且若(RDTF,M)是Milnor方图,则在Ⅰ型情形,R是ω-凝聚整环当且仅当D和T都是ω-整环,且T_M是赋值环;对于Ⅱ-型情形,R是ω-凝聚整环当且仅当D是域,[F:D]<∞,M是R的有限型理想,T是ω-凝聚整环,且R_M是凝聚整环.  相似文献   

17.
in this paper, new characteristic properties of strongly regular rings are' given.Relations between certain generalizations of duo rings are also considered. The followingconditions are shown to be equivalent: (1) R is a strongly regular ring; (2) R is a left SFring such that every product of two independent closed left ideals of R is zero; (3) R is aright SF-ring such that every product of two independent closed left ideals of R is zero; (4)R is a left SF-ring whose every special left annihilator is a quasi-ideal; (5) R is a right SFring whose every special left annihilator is a quasi-ideal; (6) R is a left SF-ring whose everymaximal left ideal is a quasi-ideal; (7) R is a right SF-ring whose every maximal left ideal isa quasi-ideal; (8) R is a left SF-ring such that the set N(R) of all nilpotent elements of R isa quasi-ideal; (9) R is a right SF-ring such that N(R) is a quasi-ideal.  相似文献   

18.
19.
Given a tournament T, a module of T is a subset X of V(T) such that for x,yX and vV(T)?X, (x,v)A(T) if and only if (y,v)A(T). The trivial modules of T are ?, {u} (uV(T)) and V(T). The tournament T is indecomposable if all its modules are trivial; otherwise it is decomposable. The decomposability index of T, denoted by δ(T), is the smallest number of arcs of T that must be reversed to make T indecomposable. For n5, let δ(n) be the maximum of δ(T) over the tournaments T with n vertices. We prove that n+14δ(n)n?13 and that the lower bound is reached by the transitive tournaments.  相似文献   

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

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