| On Primitive Idempotents of the Strong Endomorphism Monoid of a Graph |
| |
| 作者姓名： | 李为民 |
| |
| 作者单位： | Department of Mathemiatics，Shanghai Jiaotong Undversity，Shanghai，200240 |
| |
| 摘 要： | 51.IntroductionandPreIiminariesThemonoidofendomorphismsofagraph,inparticular,thatofstrongendomorphismsofagraph,hasbeentheobjectofresearchesinthetheoryofsemigroupsforquitesometime(cf.Llj-Lloj).LlJandL2jcanserveasasurvey.Theaimoftheseresearchesistocon-tributetothealgebraicanalysisofgraphs.Thesubjectyieldssomeinterestsincetheresultsoftheseresearchesmayopenvastpossibilitiesforapplicationsofsemigrouptheorytographtheo-ry.InL1]andL3j,ithasbeenprovedthatforfinitegraphG,sEnd(G),themonoidofstrongen…
|
| 关 键 词： | 强自同态幺半群 本原幂等元 图 |
On Primitive Idempotents of the Strong Endomorphism Monoid of a Graph |
| |
| Li Weimin.On Primitive Idempotents of the Strong Endomorphism Monoid of a Graph[J].Chinese Quarterly Journal of Mathematics,1997,12(4):20-26. |
| |
| Authors: | Li Weimin |
| |
| Abstract: | In this paper, we describe the canonical partial order on the idempotent set of the strong endomorphism monoid of a graph, and using this we further characterize primitive idem potenes from the viewpoint of combinatorics. The number of them is also given. |
| |
| Keywords: | strong endomorphism primitive idempotent monoid graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
