Font Size:
Keterhubungan Graf Pembagi Bukan Nol dari Ring
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