Graf pangkat pada Rring berhingga
Kusumadewi, Aulia Rosyida (2025) Graf pangkat pada Rring berhingga. Undergraduate (S1) thesis, Universitas Islam Negeri Walisongo Semarang.
SKRIPSI2108046009AULIA_ROSYIDA_KUSUMADEWI-0.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.
Download (2MB)
Abstract
Pada semigrup (S, ∗) graf pangkat P(S) merupakan graf yang titiknya merupakan anggota S, dua buah titik yang berbeda u dan v saling bertetangga jika u
m = v atau v n = u untuk suatu m, n ∈ Z +. Pada penelitian ini, graf pangkat dikontruksi pada ring berhingga (R, +, ·), dengan memandang R sebagai semigrup atas
operasi perkalian. Penelitian ini membahas graf pangkat pada ring berhingga dengan order p dan p 2 dengan p sembarang bilangan prima. Selain itu, dikaji juga mengenai produk unit semi kartesian dari dua buah graf pangkat ring berhingga order p dan q dengan p dan q sembarang bilangan prima. Hasil penelitian menunjukkan bahwa graf pangkat pada ringZp merupakan gabungan graf kosong dan graf lengkap pada order tertentu, sedangkan graf pangkat ring
Cp(0) membentuk graf bipartit lengkap. Karakteristik graf pangkat ring berhingga p 2 diantaranya, ring A dan H memiliki graf bagian yang merupakan graf bipartit lengkap, ring B dan H memiliki graf bagian rentang yang merupakan graf bipartit lengkap, ring C dan J membentuk graf bipartit lengkap, dan ring K membentuk
gabungan graf kosong dan graf lengkap untuk order tertentu. Untuk produk unit semi kartesian, diperoleh P(Cp(0))· P(R2) dan P(Z2)·P(R2) membentuk graf kosong, dengan R2 sembarang ring order prima. Pada P(Zp) · P(Cq(0)) dengan p > 2 membentuk gabungan graf kosong dan graf bipartit lengkap, sedangkan P(Zp)·
P(Zq) dengan order tertentu membentuk gabungan antara graf kosong dan graf lengkap.
| Item Type: | Thesis (Undergraduate (S1)) |
|---|---|
| Uncontrolled Keywords: | Graf pangkat; Ring berhingga; Produk unit semi kartesian |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics > 512 Algebra and number theory |
| Divisions: | Fakultas Sains dan Teknologi > 44201 - Matematika |
| Depositing User: | Upload Mandiri |
| Date Deposited: | 28 Oct 2026 01:50 |
| Last Modified: | 09 Nov 2026 07:42 |
| URI: | https://eprints.walisongo.ac.id/id/eprint/32121 |
Actions (login required)
Downloads
Downloads per month over past year
