GRAF ELEMEN PERSEGI ATAS SEMIGRUP

SILVINA ROSITA Y, Dr.rer.nat. Yeni Susanti, M.Si.

2022 | Skripsi | S1 MATEMATIKA

Graf elemen persegi atas semigrup merupakan graf tak berarah sederhana yang himpunan titiknya terdiri dari semua elemen tak nol dari semigrup tersebut dan dua titik berikatan jika dan hanya jika hasil operasi pergandaannya merupakan elemen persegi nonidentitas dari semigrup tersebut (jika ada). Pada skripsi ini akan dibahas sifat-sifat dari graf elemen persegi atas semigrup, khususnya semigrup yang dibentuk oleh ideal-ideal ring bilangan bulat modulo suatu bilangan asli, grup simetri, dan grup dihedral.

The square element graph of a semigroup is a simple undirected graph whose vertex set consists precisely of all the non-zero elements of that semigroup, and two vertices are adjacent if and only if the multiplication of those vertices are non-identity of that semigroup (if exists). In this thesis, some properties of semigroup will be discussed, especially the semigroup formed by ideals of ring of integers modulo natural numbers, symmetric group, and dihedral group.

Kata Kunci : Graf, Semigrup, Elemen Persegi, Grup, Ring.