Abstrak


GRAF UNIT DARI RING R


Oleh :
Lailatul Chairul Nisa' - M0119052 - Fak. MIPA

Seiring dengan perkembangan zaman, banyak ilmuwan meneliti berbagai bentuk graf yang dapat diterapkan dalam struktur aljabar, salah satunya ring. Pada tahun 2010, peneliti mulai meneliti graf unit dari ring G(R), dengan elemen unit sebagai elemen kunci untuk menentukan berbagai sifat dari graf unit.

Pada penelitian ini disusun konstruksi graf unit dari ring Zn dengan program python yang kemudian digunakan untuk mengkaji sifat-sifat graf unit dari ring. Kemudian juga bertujuan untuk menentukan diameter dari graf unit diam(G(R)) yang merupakan jarak maksimum antara semua pasangan vertex dari graf G(R). Penelitian ini menggunakan metode penelitian studi literatur dengan menggunakan referensi berupa buku, jurnal, atau tulisan yang berkaitan dengan aljabar

dan teori graf.

Hasil penelitian menunjukkan graf unit dapat disusun dengan program python yang kemudian menghasilkan pola karakteristik graf unit, lalu diperoleh sifat-sifat dari G(Zn) antara lain : setiap vertex pada G(Zn) selalu memiliki degree genap dan merupakan graf Euler jika n ≥ 4 dan genap, G(Zn) merupakan graf regular jika n genap, G(Zn) merupakan graf lengkap jika Zn ring pembagi dengan char(R) = 2, n ≤ diam(G(R)) ≤ 2n jika usn(R) = n.