图的强化缩核与图的强自同态幺半群的正则性

本文研究图及其强自同态幺半群，首先刻画了图的强自同态幺半群的正则元，然后给出了此幺半群正则的充要条件，这推广了（１）和（２）中关于有限图的强自同态幺半群正则的结果。     

图的完全正则自同态

作为图的代数分析的一部分，对图的自同态幺半群的研究近年来有一定的进展（参见［３］及［４］）。这类研究的主要目的在于将半群理论应用于图论。文献［５］研究了图的正则自同态及其逆。在此基础上本文进一步描述了图的完全正则自同态的组合特征；同时对含有完全正则自同态ｆ的极大子群，文中也明确给出了其单位元素及ｆ的逆     

图的P-正则自同态幺半群

刻划了具有Ｐ－正则自同态幺半群的二分图,讨论了字典序积图的自同态幺半群的Ｐ－正则性。     

图的字典序积和自同态幺半群

Ｆ．Ｈａｒａｒｙ￣［１］和Ｇ．Ｓａｂｉｄｕｓｓｉ￣［２］考虑过图Ｘ和ｙ的字典序积Ｘ［Ｙ］的自同构群ＡｕｔＸ［Ｙ］与它们各自的自同构群的圈积ＡｕｔＸ［ＡｕｔＹ］的关系，并给出了两者相等的一种刻划．在本文，我们考虑更广意义上的问题，即Ｘ［Ｙ］的自同态幺半群ＥｎｄＸ［Ｙ］与各自的自同态幺半群的圈积ＥｎｄＸ［ＥｎｄＹ］的关系，也给出了两者相等的一种刻划，同时得到了下面结果：如果Ｘ和Ｙ都是不含Ｋ＿３导出子图的连通图，且其中之一图有奇数围长，那么ＥｎｄＸ［Ｙ］＝ＥｎｄＸ［ＥｎｄＹ］．     

一族具有正则幺半群的图

本文给出了一族具有正则自同态幺半群的图及相应的自同态计数公式。     

分裂图的自同态幺半群的正则性

对自同态么半群正则的分裂图进行了刻划，从而关于分裂图回答了Ｋｎａｕｅｒ提出的一个公开问题［１］。     

具有完全正则自同态半群的分裂图

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

关于所有强平坦右S-系是正则系的幺半群(英)

本论文考虑了所有强平坦右S-系是正则系的幺半群的刻画,证明了所有强平坦右S-系是正则S-系当且仅当S是右PSF幺半群并且S的每一个左coilpasible子幺半群包含左零元．该结果对Kilp和Knauer在文献[7]中的问题给出了一个新的回答．     

END-正则的循环图

称图X是End-正则图如果它的自同态幺半解EndX是正则的幺半解，即关于任意自同态f存在一个自同态g使得fgf=f。本文对顶点度数小于4的End-正则循环图进行了刻划。     

图半群中幂等元生成的子半群(英)

本文明确刻划了图的强自同态么半群中幂等元生成的子半群．     

Cayley graphs as classifiers for data mining: The influence of asymmetries

The endomorphism monoids of graphs have been actively investigated. They are convenient tools expressing asymmetries of the graphs. One of the most important classes of graphs considered in this framework is that of Cayley graphs. Our paper proposes a new method of using Cayley graphs for classification of data. We give a survey of recent results devoted to the Cayley graphs also involving their endomorphism monoids.     

图的正则强自态的逆

本文从组合角度明确刻画了图的完全正则强自同态的交换伪逆，同时给出它们的计数公式．     

Graphs whose strong endomorphism monoids are regular

Let X be a graph, S End X be its strong endomorphism monoid. It is proved that S End X is a regular monoid if and only if the canonical strong factor graph U of X contains no proper subgraph which is isomorphic to U. The result generalizes that of U. Knauer about the regularity of strong endomorphism monoids of graphs.     

Endomorphisms of graphs II. Various unretractive graphs

In this part of the article we investigate graphs for which different endomorphism monoids coincide. We consider endomorphisms, strong endomorphisms and automorphisms. Coincidences are investigated for joins of graphs and some lexicographic products. In an additional section the graphs with the respective properties are listed up to 8 vertices in two cases and up to 5 vertices in the remaining case.     

Representations of the Strong Endomorphism Monoid of Finite n-Uniform Hypergraphs

In this paper, two exact representations of the strong endomorphism monoid of an arbitrary finite n-uniform hypergraph are described. It is proved that the strong endomorphism monoid of a finite n-uniform hypergraph is regular. We find all nonnegative integers n such that n-uniform hypergraphs are determined by their strong endomorphisms.     

Fixed points of endomorphisms of trace monoids

It is proved that the fixed point submonoid and the periodic point submonoid of a trace monoid endomorphism are always finitely generated. If the dependence alphabet is a transitive forest, it is proved that the set of regular fixed points of the (Scott) continuous extension of an endomorphism to real traces is Ω-rational for every endomorphism if and only if the monoid is a free product of free commutative monoids.     

幺半群的强半格上的Rees矩阵半群的平移壳

设含幺元的半群A是幺半群A~_e的半格,其中A的幺元为1_A,A~_e的幺元为e,所有幺元e的集合为E(A),则对于幺半群A上的Rees矩阵半群S和幺半群A~_e上的Rees矩阵半群S~_e,以下五个条件是等价的:(1)任意的e∈E(A),a∈A,有ae=ea;(2)A是幺半群A~_e的强半格;(3)S是S~_e的强半格;(4)A的平移壳和A~_e的平移壳的强半格同构;(5)S的平移壳和S~_e的平移壳的强半格同构.     

On Primitive Idempotents of the Strong Endomorphism Monoid of a Graph

51.IntroductionandPreIiminariesThemonoidofendomorphismsofagraph,inparticular,thatofstrongendomorphismsofagraph,hasbeentheobjectofresearchesinthetheoryofsemigroupsforquitesometime(cf.Llj-Lloj).LlJandL2jcanserveasasurvey.Theaimoftheseresearchesistocon-tributetothealgebraicanalysisofgraphs.Thesubjectyieldssomeinterestsincetheresultsoftheseresearchesmayopenvastpossibilitiesforapplicationsofsemigrouptheorytographtheo-ry.InL1]andL3j,ithasbeenprovedthatforfinitegraphG,sEnd(G),themonoidofstrongen…     

Absolute graphs with prescribed endomorphism monoid

We consider endomorphism monoids of graphs. It is well-known that any monoid can be represented as the endomorphism monoid M of some graph Γ with countably many colors. We give a new proof of this theorem such that the isomorphism between the endomorphism monoid $\mathop{\rm End}\nolimits (\Gamma)We consider endomorphism monoids of graphs. It is well-known that any monoid can be represented as the endomorphism monoid M of some graph Γ with countably many colors. We give a new proof of this theorem such that the isomorphism between the endomorphism monoid and M is absolute, i.e. holds in any generic extension of the given universe of set theory. This is true if and only if |M|,|Γ| are smaller than the first Erdős cardinal (which is known to be strongly inaccessible). We will encode Shelah’s absolutely rigid family of trees (Isr. J. Math. 42(3), 177–226, 1982) into Γ. The main result will be used to construct fields with prescribed absolute endomorphism monoids, see G?bel and Pokutta (Shelah’s absolutely rigid trees and absolutely rigid fields, in preparation). This work was supported by the project No. I-706-54.6/2001 of the German-Israeli Foundation for Scientific Research & Development and a fellowship within the Postdoc-Programme of the German Academic Exchange Service (DAAD).