数学物理学报 ›› 2000, Vol. 20 ›› Issue (zk): 633-639.

• 论文 • 上一篇    下一篇

图半群的结构

李为民  |陈建飞   

  1. 上海交通大学数学系 上海200240  西安交通大学理学院 西安710049
  • 收稿日期:1998-10-27 出版日期:2000-11-10 发布日期:2000-11-10

The structure of the endomorphism monoid of a graph

LI Wei Min |CHEN Jian-Fei   

  1. shanhai jiaotong university,shanghai 200240 xian jiaotong university,xian 710049
  • Received:1998-10-27 Online:2000-11-10 Published:2000-11-10

摘要:

该文在图(的自同态)半群中引入了拟格林关系概念;给出了拟格林关系的性质;然后在此基础上进一步证明了图半群的(格林关系意义上的)双重结构性质.

关键词: 半群, 图, 自同态, (拟)格林关系.

Abstract:

Inthispaper,pseudoGreen'srelationsareintroducedtotheendomorphism monoidofagraphinanaturalway.Theirpropertiesareinvestigated,bywhichwereveal  explicitlythattheendomorphism monoidofagraphpossessesapeculiarstructure,namely  adualstructureinasenseofGreen'srelations.

Key words: Pseudo-Green's relations, Semigroup, Graph

中图分类号: 

  • 05C