Skripsi

Graf koprima dari grup U(n) / Fajar Sukma Idhofi

Abstrak
Abstrak. Keterkaitan antara teori grup dengan teori graf menjadi topik yang menarik untuk dikaji lebih rinci seperti topik tentang graf koprima dari suatu grup. Graf Koprima dari grup berhingga G disimbolkan 915 _G adalah graf yang titik-titiknya merupakan elemen dari grup G dan dua titik berbeda u dan v adalah bertetangga jika dan hanya jika fpb ( u v ) 1 dengan u dan v adalah order dari u dan v. Pada penelitian ini akan ditentukan bentuk graf koprima dari grup U(n) yaitu grup yang mana elemennya merupakan bilangan bulat positif kurang dari n dan relatif prima terhadap n untuk n 1. Metode yang digunakan pada penelitian ini adalah dengan menganalisis graf koprima yang terbentuk dari beberapa nilai n untuk n 1 kemudian membuat dugaan dari pola yang dihasilkan dan membuktikan dugaan tersebut. Beberapa hasil yang didapat dari penelitian ini adalah jika n 2 k dangan k 8805 2 maka graf koprima dari grup U(n) adalah graf bipartit lengkap dan jika n adalah bilangan prima ganjil dan n-1 p_1 (k_1 ) p_2 (k_2 ) p_j (k_j ) maka graf koprima dari grup U(n) dan U(2n) adalah graf (j 1)-partit. Kata Kunci graf koprima grup U(n) graf bipartit lengkap.

Informasi Detail

DDC

Rs 511.5 IDH g

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2021.

Deskripsi Fisik

vi, 19 lembar : il. ; 30 cm.

Bahasa

Indonesia

No Reg

01522/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2021

Subjek

1. MATEMATIKA - GRAF KOPRIMA
2. MATHEMATICS - GRAF KOPRIMA

Pembimbing

1. Hery Susanto

Lampiran Berkas