DOI: https://doi.org/10.31865/2413-26672415-3079102020207116

ОБЧИСЛЕННЯ КВАЗIIДЕАЛIВ СКIНЧЕНИХ НАПIВГРУП ПЕРЕТВОРЕНЬ ГРАФОМ КЕЛI НАПIВГРУП

Владислав Величко

Анотація


Безсумнiвно iдеали є одним з важливих носiїв iнформацiї про будову напiвгрупи. Як лiвi так i правi iдеали всебiчно характеризують напiвгрупу перетворень, тим бiльш буде корисно отримати iнформацiю i про узагальнення одностороннiх iдеалiв, а саме про квазiiдеали напiвгрупи.

Ключові слова


напiвгрупа; граф Келi; квазiiдеал; структура квазiiдеалiв

Повний текст:

PDF

Посилання


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.


Посилання

  • Поки немає зовнішніх посилань.