Previous |  Up |  Next

Article

Keywords:
Cayley color graph; inverse semigroup; groupoid
Summary:
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.
References:
[1] Brown, R.: From groups to groupoids: a brief survey. Bull. London Math. Soc. 19 (1987), 113-134. DOI 10.1112/blms/19.2.113 | MR 0872125 | Zbl 0612.20032
[2] Fiol, M. L., Fiol, M. A., Yebra, J. L. A.: When the arc-colored line digraph of a Cayley colored digraph is again a Cayley colored digraph. Ars Combinatoria 34 (1992), 65-73. MR 1206550 | Zbl 0773.05048
[3] Gross, J. L., Tucker, T. W.: Topological graph theory. Wiley Interscience Series in Discrete Mathematics and Optimization (1987). MR 0898434 | Zbl 0621.05013
[4] Muhly, P. S.: CBMS Lecture Notes. Texas Christian University, May (1990).
[5] Petrich, M.: Inverse semigroups. John Wiley & Sons, New York (1984). MR 0752899 | Zbl 0546.20053
[6] Renault, J. N.: A groupoid approach to $C^{*}$-algebras. Lecture Notes in Mathematics, Vol 793, Springer-Verlag, New York (1980). MR 0584266 | Zbl 0433.46049
[7] White, A. T.: Graphs, Groups and Surfaces. North-Holland, Amsterdam (1973). Zbl 0268.05102
Partner of
EuDML logo