Characterizations of Cayley graphs of finite transformation semigroups with restricted range. (English) Zbl 1475.05085
Summary: The transformation semigroup with restricted range \(T(X,Y)\) is the set of all functions from a set \(X\) into a non-empty subset \(Y\) of \(X\). In this paper, we characterize Cayley graphs of \(T(X,Y)\) with the connection set \(A\). Moreover, the undirected property of Cayley graphs \(\mathrm{Cay}(T(X,Y),A)\) is studied.
MSC:
| 05C25 | Graphs and abstract algebra (groups, rings, fields, etc.) |
| 20M20 | Semigroups of transformations, relations, partitions, etc. |
References:
| [1] | Arworn, S., Knauer, U. and Chiangmai, N., Characterization of digraphs of right(left) zero unions of groups, Thai J. Math.1(1) (2003) 131-140. · Zbl 1055.05075 |
| [2] | Ayik, G., Ayik, H. and Howie, J. M., On factorizations and generators in transformation semigroups, Semigroup Forum70 (2005) 225-237. · Zbl 1072.20078 |
| [3] | Biggs, N., Algebraic Graph Theory (Cambridge University Press, Cambridge, 1993). · Zbl 0797.05032 |
| [4] | Fan, S. and Zeng, Y., On Cayley graphs of bands, Semigroup Forum74(1) (2007) 99-105. · Zbl 1125.05051 |
| [5] | Kelarev, A. V., On undirected Cayley graphs, Australas. J. Combin.25 (2002) 73-78. · Zbl 0993.05085 |
| [6] | Kelarev, A. V., Graph Algebras and Automata (Marcel Dekker, New York, 2003). · Zbl 1070.68097 |
| [7] | Kelarev, A. V. and Praeger, C. E., On transitive Cayley graphs of groups and semigroups, European J. Combin.24(1) (2003) 59-72. · Zbl 1011.05027 |
| [8] | Khosravi, B. and Mahmoudi, M., On Cayley graphs of rectangular groups, Discrete Math.310(4) (2010) 804-811. · Zbl 1208.05048 |
| [9] | Teh, H. H. and Shee, S. C., Algebraic Theory of Graphs, , Nanyang University, Singapore (1976). · Zbl 0337.05116 |
| [10] | Panma, S., Characterization of Cayley graphs of rectangular groups, Thai J. Math.8(3) (2010) 535-543. · Zbl 1222.05101 |
| [11] | Panma, S., Na Chiangmai, N., Knauer, U. and Arworn, Sr., Characterizations of Clifford semigroup digraphs, Discrete Math.306(12) (2006) 1247-1252. · Zbl 1096.05045 |
| [12] | Sanwong, J. and Sommanee, W., Regularity and Green’s relations on a semigroup of transformations with restricted range, Int. J. Math. Math. Sci.2008 (2008) 794013. · Zbl 1152.20055 |
| [13] | Tisklang, C. and Panma, S., On vertex-transitive Cayley graphs of finite transformation semigroups with restricted range, Comm. Math. Appl.9(2) (2018) 219-227. · Zbl 1463.05278 |
| [14] | Wang, S. and Li, Y., On Cayley graphs of completely 0-simple semigroups, Cent. Eur. J. Math.11(5) (2013) 924-930. · Zbl 1267.05142 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
