RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 1997 Volume 61, Issue 2, Pages 246–251 (Mi mzm1497)

This article is cited in 2 papers

Frucht theorem for inverse semigroups

N. A. Nemirovskaya

National Taras Shevchenko University of Kyiv

Abstract: In the paper, the problem of representing a finite inverse semigroup by partial transformations of a graph is treated. The notions of weighted graph and its weighted partial isomorphisms are introduced. The main result is that any finite inverse semigroup is isomorphic to the semigroup of weighted partial isomorphisms of a weighted graph. This assertion is a natural generalization of the Frucht theorem for groups.

UDC: 512.535.3+519.1

Received: 07.04.1995

DOI: 10.4213/mzm1497


 English version:
Mathematical Notes, 1997, 61:2, 201–205

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024