共查询到20条相似文献,搜索用时 96 毫秒
1.
图的强化缩核与图的强自同态幺半群的正则性 总被引:1,自引:0,他引:1
本文研究图及其强自同态幺半群,首先刻画了图的强自同态幺半群的正则元,然后给出了此幺半群正则的充要条件,这推广了(1)和(2)中关于有限图的强自同态幺半群正则的结果。 相似文献
2.
本文研究图及其强自同态幺半群.首先刻画了图的强自同态幺半群的正则元,然后给出了此幺半群正则的充要条件.这推广了[1]和[2]中关于有限图的强自同态幺半群正则的结果. 相似文献
3.
4.
5.
6.
7.
8.
程辉 《纯粹数学与应用数学》2001,17(3):197-200,213
讨论了图的广义字典序积的自同态幺半群的性质,给出了广义字典序积图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.
Suohai Fan 《Discrete Mathematics》2002,257(1):161-164
A retraction f of a graph G is an edge-preserving mapping of G with f(v)=v for all v∈V(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.
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] 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.
Zhang Jule 《东北数学》1998,(1)
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.
Houmem Belkhechine 《Discrete Mathematics》2017,340(12):2986-2994
Given a tournament , a module of is a subset of such that for and , if and only if . The trivial modules of are ,
and . The tournament is indecomposable if all its modules are trivial; otherwise it is decomposable. The decomposability index of , denoted by , is the smallest number of arcs of that must be reversed to make indecomposable. For , let be the maximum of over the tournaments with vertices. We prove that and that the lower bound is reached by the transitive tournaments. 相似文献