Nurahmi Purnamasari Pengarang KERISTINA BR GINTING Dosen Pembimbing 2 Keristina Br Ginting Penguji 1 Jusrry Rosalina Pahnael Penguji 2 Ganesha Lapenangga Putra Ketua Penguji

Tulisan ini menjelaskan keterkaitan antara teori graf dan aljabar yang diberi judul Graf Prima pada Ring. Graf prima pada ring dinotasikan dengan merupakan graf yang terdiri atas pasangan terurut (V,E) dimana himpunan sisinya adalah dan himpunan titiknya adalah . Jika ring prima, maka merupakan graf bintang atau untuk bilangan prima, graf bintang. Selanjutnya dijelaskan juga 5 karakteristik dari graf prima pada ring. Karakteristik tersebut menunjukkan bentuk graf jika adalah ring prima dan ring domain dengan . merupakan ring semiprima dengan bentuk graf merupakan graf bintang sekaligus graf pohon. Jumlah subgraf berbeda pada graf dengan adalah bilangan prima. Tulisan ini dapat dilanjutkan pada ring dengan adalah sebarang bilangan bulat untuk melihat bentuk graf dan banyaknya segitiga. Kata Kunci : Graf prima, ring prima, ring domain, ring semiprima, graf bintang