Poolrühmade Cayley graafid

Date

2018

Journal Title

Journal ISSN

Volume Title

Publisher

Tartu

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).

Description

Keywords

bakalaureusetöö, poolrühm, täielikult lihtne poolrühm, Cayley graaf, mittesuunatud graaf

Citation