Graf Pangkat pada Ring Berhingga

KUSUMADEWI, AULIA ROSYIDA (2025) Graf Pangkat pada Ring Berhingga. Undergraduate (S1) thesis, Universitas Islam Negeri Walisongo Semarang.

[thumbnail of SKRIPSI2108046009AULIA_ROSYIDA_KUSUMADEWI] Text (SKRIPSI2108046009AULIA_ROSYIDA_KUSUMADEWI)
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)

View Item
View Item

Downloads

Downloads per month over past year

View more statistics