Various inverses of a strong endomorphism of a graph

被引：1

作者：

Li, WM ^{[1
]}

机构：

[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200240, Peoples R China

来源：

DISCRETE MATHEMATICS | 2005年 / 300卷 / 1-3期

关键词：

graph; strong endomorphism; inverse;

D O I：

10.1016/j.disc.2005.01.007

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we first give a characterization of a completely regular strong endomorphism of a graph. Then we explicitly exhibit its various inverses. The enumerations of them are also derived. (c) 2005 Elsevier B.V. All rights reserved.

引用

页码：245 / 255

页数：11

共 8 条

[1]

Howie J., 1976, An introduction to semigroup theory

[2] ENDOMORPHISMS OF GRAPHS .1. THE MONOID OF STRONG ENDOMORPHISMS [J].

KNAUER, U ;

NIEPORTE, M .

ARCHIV DER MATHEMATIK, 1989, 52 (06) :607-614

[3] A REGULAR ENDOMORPHISM OF A GRAPH AND ITS INVERSES [J].

LI, WM .

MATHEMATIKA, 1994, 41 (81) :189-198

[4] GREEN RELATIONS ON THE STRONG ENDOMORPHISM MONOID OF A GRAPH [J].

LI, WM .

SEMIGROUP FORUM, 1993, 47 (02) :209-214

[5]

LJAPIN ES, 1974, SEMIGROUPS

[6] SEMIGROUPS OF MAPPINGS ON GRAPHS [J].

MOLCHANOV, VA .

SEMIGROUP FORUM, 1983, 27 (1-4) :155-199

[7] THE MONOID OF STRICT ENDOMORPHISMS OF WREATH-PRODUCTS OF GRAPHS [J].

NUMMERT, UA .

MATHEMATICAL NOTES, 1987, 41 (5-6) :483-490

[8]

Petrich M, 1984, Inverse semigroups

← 1 →