On Cayley graphs of inverse semigroups

被引：67

作者：

Kelarev, A. V. ^{[1
]}

机构：

[1] Univ Tasmania, Sch Comp, Hobart, Tas 7001, Australia

来源：

SEMIGROUP FORUM | 2006年 / 72卷 / 03期

关键词：

D O I：

10.1007/s00233-005-0526-9

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We describe all finite inverse semigroups and all commutative inverse semigroups with bipartite Cayley graphs. Examples are given which show that this description does not generalize to arbitrary inverse semigroups. Next, we describe all inverse epigroups with Cayley graphs which are disjoint unions of complete graphs. The example of Baer-Levi semigroups shows that it is impossible to drop the condition that G be inverse from this theorem.

引用

页码：411 / 418

页数：8

共 19 条

[1]

[Anonymous], HDB COMBINATORICS

[2]

[Anonymous], 1994, ALGEBRAIC GRAPH THEO

[3]

[Anonymous], 1996, SEMIGROUPS THEIR SUB

[4]

CHARTLAND G, 1996, GRAPHS DIGRAPHS

[5] THE LATTICE OF PSEUDOVARIETIES OF INVERSE-SEMIGROUPS [J].

HALL, TE ;

JOHNSTON, KG .

PACIFIC JOURNAL OF MATHEMATICS, 1989, 138 (01) :73-88

[6] AMALGAMATION FOR INVERSE AND GENERALIZED INVERSE-SEMIGROUPS [J].

HALL, TE .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1988, 310 (01) :313-323

[7] Representations and amalgamation of generalized inverse *-semigroups [J].

Hall, TE ;

Imaoka, T .

SEMIGROUP FORUM, 1999, 58 (01) :126-141

[8] BIPREFIX CODES, INVERSE-SEMIGROUPS AND SYNTACTIC MONOIDS OF INJECTIVE AUTOMATA [J].

HALL, TE .

THEORETICAL COMPUTER SCIENCE, 1984, 32 (1-2) :201-213

[9]

HALL TE, 1986, FINITE INVERSE SEMIG, P51

[10]

Heydemann MC, 1997, NATO ADV SCI I C-MAT, V497, P167

← 1 2 →