ОБЧИСЛЕННЯ КВАЗIIДЕАЛIВ СКIНЧЕНИХ НАПIВГРУП ПЕРЕТВОРЕНЬ ГРАФОМ КЕЛI НАПIВГРУП
DOI:
https://doi.org/10.31865/2413-26672415-3079102020207116Ключові слова:
напiвгрупа, граф Келi, квазiiдеал, структура квазiiдеалiвАнотація
Безсумнiвно iдеали є одним з важливих носiїв iнформацiї про будову напiвгрупи. Як лiвi так i правi iдеали всебiчно характеризують напiвгрупу перетворень, тим бiльш буде корисно отримати iнформацiю i про узагальнення одностороннiх iдеалiв, а саме про квазiiдеали напiвгрупи.Посилання
Zelinka B. Graphs of semigroups, Casopis. Pest. Mat, 106, (1981), – 407-408.
Margolis S.W., Meakin J.C E-unitary inverse monoids and the Cayley graph of a group representation, Journal of Pure and Applied Algebra, 58 (1989), – 45-76.
Heydemann M.C. Cayley graphs and interconnection networks, ”Graph Symmetry: Algebraic Methods and Applications”, Monreal, Canada, July 1- 12 (1996), Kluwer, Pordrecht, (1997), – 167-224.
Kelarev A.V. On unidirected Cayley graphs, Australian J. Combinatorics, 25 (2002), – 73-78.
Kelarev A.V., Quinn S.J. A Combinatorial Property and Cayley Graphs of Semigroups, Semigroup Forum, Vol. 66, (2003), – 89-96.
O. Steinfeld Quasi-ideals in rings and semigroups, Akademiai Kiado, – Budapest, – 1978
Величко В.Є. Алгоритм обчислення скiнчених напiвгруп, Вiсник СДПУ, Математика, 2(4), 2010, с.24-31.
Cormen T.H., Leiserson C.E., Rivest R.L., Stein C. Introduction to algorithms, The MIT Press, 2009, 1292 p.