Graf pangkat pada Rring berhingga

Kusumadewi, Aulia Rosyida (2025) Graf pangkat pada Rring 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: 09 Nov 2026 07:42
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