We give necessary and sufficient conditions for various vertex-transitivity of Cayley graphs of the class of completely 0-simple semigroups and its several subclasses. Moreover, the question when the Cayley graphs of completely 0-simple semigroups are undirected is considered.
@article{bwmeta1.element.doi-10_2478_s11533-012-0155-y,
author = {Shoufeng Wang and Yinghui Li},
title = {On Cayley graphs of completely 0-simple semigroups},
journal = {Open Mathematics},
volume = {11},
year = {2013},
pages = {924-930},
zbl = {1267.05142},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.doi-10_2478_s11533-012-0155-y}
}
Shoufeng Wang; Yinghui Li. On Cayley graphs of completely 0-simple semigroups. Open Mathematics, Tome 11 (2013) pp. 924-930. http://gdmltest.u-ga.fr/item/bwmeta1.element.doi-10_2478_s11533-012-0155-y/
[1] Chartrand G., Lesniak L., Graphs&Digraphs, 3rd ed., Chapman&Hall, London, 1996
[2] Fan S., Zeng Y., On Cayley graphs of bands, Semigroup Forum, 2007, 74(1), 99–105 http://dx.doi.org/10.1007/s00233-006-0656-8 | Zbl 1125.05051
[3] Heydemann M.-C., Cayley graphs and interconnection networks, In: Graph Symmetry, Montreal, July 1–12, 1996, NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., 497, Kluwer, Dordrecht, 1997, 167–224
[4] Howie J.M., An Introduction to Semigroup Theory, L.M.S. Monographs, 7, Academic Press, London-New York, 1976
[5] Jiang Z., An answer to a question of Kelarev and Praeger on Cayley graphs of semigroups, Semigroup Forum, 2004, 69(3), 457–461 | Zbl 1065.20069
[6] Kelarev A.V., On undirected Cayley graphs, Australas. J. Combin., 2002, 25, 73–78 | Zbl 0993.05085
[7] Kelarev A.V., Graph Algebras and Automata, Monogr. Textbooks Pure Appl. Math., 257, Marcel Dekker, New York, 2003
[8] Kelarev A.V., Praeger C.E., On transitive Cayley graphs of groups and semigroups, European J. Combin., 2003, 24(1), 59–72 http://dx.doi.org/10.1016/S0195-6698(02)00120-8 | Zbl 1011.05027
[9] Kelarev A., Ryan J., Yearwood J., Cayley graphs as classifiers for data mining: the influence of asymmetries, Discrete Math., 2009, 309(17), 5360–5369 http://dx.doi.org/10.1016/j.disc.2008.11.030 | Zbl 1206.05050
[10] Khosravi B., Mahmoudi M., On Cayley graphs of rectangular groups, Discrete Math., 2010, 310(4), 804–811 http://dx.doi.org/10.1016/j.disc.2009.09.015 | Zbl 1208.05048
[11] Panma S., Knauer U., Arworn Sr., On transitive Cayley graphs of strong semilattices of right (left) groups, Discrete Math., 2009, 309(17), 5393–5403 http://dx.doi.org/10.1016/j.disc.2008.11.038 | Zbl 1198.05095