105
Views
6
CrossRef citations to date
0
Altmetric
Original Articles

Graphs and ranks of monoids

Pages 3006-3013 | Received 05 Sep 2017, Published online: 14 Dec 2017

References

  • Araujo, J., Schneider, C. (2009). The rank of the endomorphism monoid of a uniform partition. Semigroup Forum 78:498–510.
  • Araujo, J., Bentz, W., Mitchell, J. D., Schneider, C. (2015). The rank of the semigroup of transformations stabilising a partition of a finite set. Math. Proc. Cambridge Philos. Soc. 159:339–353.
  • Babai, L. (1974). On the minimum order of graphs with groups. Can. Bull. Math. 17:467–470.
  • Babai, L. (1981). On the abstract group of automorphisms. Combinatorics. In: Proceedings of the 8th British Comb. Conference, Swansea, London. Mathematical Society Lecture Notes, Vol. 52. London: Cambridge University Press, pp. 1–40.
  • Babai, L., Goodman, A. (1993). Subdirectly reducible groups and edge-minimal graphs with given automorphism group. J. London Math. Soc. 47(2):417–432.
  • Barnes, G., Levi, I. (2005). On idempotent ranks of semigroups of partial transformations. Semigroup Forum 70(1):81–96.
  • Frucht, R. (1939). Herstellung von Graphen mit vorgegebener abstrakter Gruppe. Compos. Math. 6:239–250 (in German).
  • Hedrlín, Z., Pultr, A. (1964). Relations (graphs) with given finitely generated semigroups. Monatsh. Math. 68:213–217.
  • Howie, J. M., McFadden, R. B. (1990). Idempotent rank in finite full transformation semigroups. Proc. Roy. Soc. Edinburgh Sect. 114:161–167.
  • Huisheng, P. (2005). On the rank of the semigroup TE(X). Semigroup Forum 70(1):107–117.
  • Kelarev, A. V. (1994). Combinatorial properties and homomorphisms of semigroups. Int. J. Algebra Comput. 4(3):443–450.
  • Kelarev, A. V. (2002). On undirected Cayley graphs. Austral. J. Combin. 25:73–78.
  • Kelarev, A. V. (2002). Ring Constructions and Applications. River Edge, NJ: World Scientific.
  • Kelarev, A. V. (2003). Graph Algebras and Automata. New York: Marcel Dekker.
  • Kelarev, A. V. (2004). Labelled Cayley graphs and minimal automata. Austral. J. Combin. 30:95–101.
  • Kelarev, A. V., Praeger, C. E. (2003). On transitive Cayley graphs of groups and semigroups. Eur. J. Combin. 24(1):59–72.
  • Kelarev, A. V., Ras, C., Zhou, S. (2015). Distance labellings of Cayley graphs of semigroups. Semigroup Forum 91:611–624.
  • Kelarev, A. V., Ryan, J., Yearwood, J. L. (2009). Cayley graphs as classifiers for data mining: The influence of asymmetries. Discrete Math. 309(17):5360–5369.
  • Khosravi, B. (2009). On Cayley graphs of left groups. Houston J. Math. 35(3):745–755.
  • Khosravi, B. (2017). The endomorphism monoids and automorphism groups of Cayley graphs of semigroups. Semigroup Forum 95(1):179–191.
  • Khosravi, B. On the Cayley graphs of completely simple semigroups. Bull. Malays. Math. Sci. Soc. https://link.springer.com/journal/40840/onlineFirst/page/10.
  • Khosravi, B., Khosravi, B. (2013). On Cayley graphs of semilattices of semigroups. Semigroup Forum 86(1):114–132.
  • Khosravi, B., Mahmoudi, M. (2010). On Cayley graphs of rectangular groups. Discrete Math. 310(4):804–811.
  • Khosravi, B., Khosravi, B., Khosravi, B. (2014). On color-automorphism vertex transitivity of semigroups. Eur. J. Combin. 40:55–64.
  • Khosravi, B., Khosravi, B., Khosravi, B. (2015). On the Cayley D-saturated property of semigroups. Semigroup Forum 91(2):502–516.
  • Kilp, M., Knauer, U., Mikhalev, A. (2000). Monoids, Acts and Categories. Berlin, New York: Walter de Gruyter.
  • Knauer, U. (2011). Algebraic Graph Theory. Morphisms, Monoids and Matrices. Berlin and Boston: De Gruyter.
  • Koubek, V., Rödl, V. (1984). On the minimum order of graphs with given semigroup. J. Combin. Theory Ser. B 36:135–155.
  • Koubek, V., Rodl, V., Shemmer, B. (2009). On graphs with a given Endomorphism monoid. J. Graph Theory 62(3):241–262.
  • Koubek, V., Rodl, V., Shemmer, B. (2009). Representing subdirect product monoids by graphs. Int. J. Algebra Comput. 19(5):705–721.
  • Kumar, J., Krishna, K. (2016). Rank properties of the semigroup reducts of affine near-semirings over Brandt semigroups. Semigroup Forum 93(3):516–534.
  • Panma, S., Knauer, U., Arworn, Sr. (2009). On transitive Cayley graphs of strong semilattices of right (left) groups. Discrete Math. 309:5393–5403.
  • Panma, S., Na Chiangmai, N., Knauer, U., Arworn, Sr. (2006). Characterizations of Clifford semigroup graphs. Discrete Math. 306(12):1247–1252.
  • Ribeiro, M. I. M. (2000). Rank properties in finite inverse semigroups. Proc. Edinb. Math. Soc. 43(3):559–568.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.