Graf Pangkat pada Ring Berhingga
KUSUMADEWI, AULIA ROSYIDA (2025) Graf Pangkat pada Ring 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: | 28 Oct 2026 01:50 |
| URI: | https://eprints.walisongo.ac.id/id/eprint/32121 |
Actions (login required)
Downloads
Downloads per month over past year
