Previous |  Up |  Next


Cayley color graph; inverse semigroup; groupoid
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.
[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