Cayley color graphs of inverse semigroups and groupoids

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The notion of Cayley color graphs of groups is generalized to inverse semigroups and groupoids. The set of partial automorphisms of the Cayley color graph of an inverse semigroup or a groupoid is isomorphic to the original inverse semigroup or groupoid. The groupoid of color permuting partial automorphisms of the Cayley color graph of a transitive groupoid is isomorphic to the original groupoid.

Original languageEnglish (US)
Pages (from-to)683-692
Number of pages10
JournalCzechoslovak Mathematical Journal
Volume58
Issue number3
DOIs
StatePublished - Sep 2008

Fingerprint

Inverse Semigroup
Groupoid
Groupoids
Cayley
Graph in graph theory
Automorphisms
Isomorphic
Graph of Groups
Partial
Color

Keywords

  • Cayley color graph
  • Groupoid
  • Inverse semigroup

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Cayley color graphs of inverse semigroups and groupoids. / Sieben, Nandor.

In: Czechoslovak Mathematical Journal, Vol. 58, No. 3, 09.2008, p. 683-692.

Research output: Contribution to journalArticle

@article{1f2af40d7d6243e9b2d8dcaf0ef3c1e0,
title = "Cayley color graphs of inverse semigroups and groupoids",
abstract = "The notion of Cayley color graphs of groups is generalized to inverse semigroups and groupoids. The set of partial automorphisms of the Cayley color graph of an inverse semigroup or a groupoid is isomorphic to the original inverse semigroup or groupoid. The groupoid of color permuting partial automorphisms of the Cayley color graph of a transitive groupoid is isomorphic to the original groupoid.",
keywords = "Cayley color graph, Groupoid, Inverse semigroup",
author = "Nandor Sieben",
year = "2008",
month = "9",
doi = "10.1007/s10587-008-0043-6",
language = "English (US)",
volume = "58",
pages = "683--692",
journal = "Czechoslovak Mathematical Journal",
issn = "0011-4642",
publisher = "Springer New York",
number = "3",

}

TY - JOUR

T1 - Cayley color graphs of inverse semigroups and groupoids

AU - Sieben, Nandor

PY - 2008/9

Y1 - 2008/9

N2 - The notion of Cayley color graphs of groups is generalized to inverse semigroups and groupoids. The set of partial automorphisms of the Cayley color graph of an inverse semigroup or a groupoid is isomorphic to the original inverse semigroup or groupoid. The groupoid of color permuting partial automorphisms of the Cayley color graph of a transitive groupoid is isomorphic to the original groupoid.

AB - The notion of Cayley color graphs of groups is generalized to inverse semigroups and groupoids. The set of partial automorphisms of the Cayley color graph of an inverse semigroup or a groupoid is isomorphic to the original inverse semigroup or groupoid. The groupoid of color permuting partial automorphisms of the Cayley color graph of a transitive groupoid is isomorphic to the original groupoid.

KW - Cayley color graph

KW - Groupoid

KW - Inverse semigroup

UR - http://www.scopus.com/inward/record.url?scp=67149131866&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67149131866&partnerID=8YFLogxK

U2 - 10.1007/s10587-008-0043-6

DO - 10.1007/s10587-008-0043-6

M3 - Article

AN - SCOPUS:67149131866

VL - 58

SP - 683

EP - 692

JO - Czechoslovak Mathematical Journal

JF - Czechoslovak Mathematical Journal

SN - 0011-4642

IS - 3

ER -