图的正则强自态的逆(英文)

Inverses of Regular Strong Endomorphisms of Graphs

英文关键词:strong endomorphism  （commuting） pseudo inverse  monoid  graph.

中文摘要:

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

英文摘要:

      In this paper we explicitly describe all the commuting pseudo inverses of a completely regular strong endomorphism of a graph from a viewpoint of combinatorics. The number of them is also given. In addition, a strong endomorphism of a graph, whose commuting pseudo inverse set coincides with its pseudo inverse set, is identified.