Some approaches for determining isomorphism of semigroups of small order
Svetlana Korabelshchikova, Boris Feliksovich Melnikov, Елена Анатольевна Мельникова, Larisa Zyablitseva · IOP Conference Series Materials Science and Engineering · 2020
Abstract For a given set of graphs or graph generation algorithm, it is possible to determine a set of invariants whose computational complexity will be low, and this set will work effectively in solving the problem of determining the non-isomorphism of graphs on this set of graphs. We described and investigated in detail two invariants of semigroups, reducing them to invariants of graphs, and then compared the effectiveness of these invariants for algorithmizing the problem of determining the non-isomorphism of semigroups. The comparison results are given in the article.