Portal Conference FMIPA, Seminar Nasional Matematika, Statistika dan Aplikasinya (SNMSA) Tahun 2023

Font Size: 
Keterhubungan Graf Pembagi Bukan Nol dari Ring
Oktaviana Putri, Vika Yugi Kurniawan

Last modified: 2023-06-15

Abstract


Misalkan R suatu ring. Graf pembagi bukan nol dari R yang dinotasikan dengan Phi merupakan graf sederhana yang himpunan vertex-nya adalah V(R)=R\{0,1,-1} dimana anggota vertex x,y in V(R) akan adjacent jika dan hanya jika xy tidak sama dengan 0 atau yx tidak sama dengan 0. Penelitian ini bertujuan untuk mengetahui syarat keterhubungan suatu graf pembagi bukan nol dari suatu ring. Berdasarkan penelitian yang dilakukan, diperoleh hasil bahwa graf  pembagi bukan nol dari ring bilangan bulat modulo n atau Phi(Z_n) akan menjadi graf terhubung jika dan hanya jika n bukan elemen {1,2,3,6}. Selain itu, suatu Phi(R) akan menjadi graf terhubung jika R adalah ring tereduksi dengan |V(R|>3.


Keywords


graf terhubung, pembagi bukan nol, ring bilangan bulat modulo n, ring tereduksi