Poolrühmade Cayley graafid

Abstract

Bakalaureusetöös vaadeldakse poolrühmade Cayley graafe. Peamine eesmärk on kirjeldada tingimusi, mille korral poolrühma Cayley graaf on mittesuunatud. Põhitulemustes vaadeldakse neid nõudeid eraldi perioodiliste ja lõplike poolrühmade korral. Teema ilmestamiseks on lisatud terve rida näiteid, sealhulgas ka mitteperioodiliste poolrühmade kohta, ning esitatakse võrdluseks suunatud Cayley graafe. Töö baseerub A.V. Kelarevi teadusartiklil On undirected Cayley graphs (Australasian Journal of Combinatorics 25, 2002, 73–78).