Penulis Utama | : | Syaifudin Zyuhri |
NIM / NIP | : | M0120070 |
Diketahui R merupakan ring komutatif dan Z(R) merupakan himpunan semua elemen pembagi nol dari R. Graf tripel total dari ring komutatif R, dinotasikan dengan TT(R), merupakan graf sederhana dengan himpunan vertex R-{0}, dan dua vertex berbeda v_1 dan v_2 dalam graf TT(R) adjacent jika dan hanya jika v_1+v_2\notin Z\left(R\right) dan terdapat suatu elemen v_3\in R-{0} dengan v_1\neq v_3 dan v_2\neq v_3 sehingga v_1+v_3\notin Z(R), v_2+v_3\notin Z(R), dan v_1+v_2+v_3\in Z(R).
Penelitian ini bertujuan untuk menyusun algoritme yang kemudian akan dijalankan menggunakan pemrograman Python. Algoritme ini disusun untuk membangun graf TT(Z_n), dengan Z_n merupakan ring bilangan bulat modulo n. Selain itu, penelitian ini juga bertujuan untuk mengkaji sifat-sifat dari graf TT(Z_n) berdasarkan output dari program yang sudah dibuat. Metode penelitian yang digunakan dalam penelitian ini adalah studi literatur dengan mempelajari referensi mengenai struktur aljabar, teori graf, dan pemrograman Python.
Hasil dari penelitian ini adalah algoritme pembangun graf TT(Z_n) yang dijalankan menggunakan pemrograman Python. Diperoleh juga sifat-sifat dari graf TT(Z_n), diantaranya yaitu untuk n genap maka TT(Z_n) merupakan graf kosong, untuk n prima dan n>=11 maka TT(Z_n) merupakan graf terhubung yang memiliki gr(TT(Z_n))=3 dan diam(TT(Z_n))=2, sedangkan untuk n=p^2 dengan p prima maka graf TT(Z_p^2) merupakan graf tak terhubung yang memiliki p-1 isolated vertex. Selain itu, juga diperoleh karakteristik pada TT(Z_n) untuk n prima dan n>=11, yaitu untuk setiap vertexnya berdegree genap dengan deg(v)=(n-5) yang menunjukkan bahwaTT(Z_n)merupakan graf r-reguler, graf euler, dan graf hamiltonian.