Skripsi

Planaritas, radius, diameter, dan derajat graf koprima dari grup U(N) / Muhammad Sairozi

Abstrak
Konsep graf koprima merupakan perpaduan konsep graf dan grup. Graf G(V E) merupakan graf koprima dinotasikan Gamma _G dengan V merupakan suatu grup hingga G dan E (a b) isin G times G gcd ( a b ) 1 a ne b . Pada artikel ini akan dikaji tentang sifat-sifat graf koprima dari grup G U(n) terhadap operasi kali modulo n dengan U(n) adalah himpunan semua bilangan bulat postif kurang dari n dan relatif prima dengan n seperti planaritas radius diameter serta derajatnya. Metode yang digunakan adalah dengan menganalisis sifat-sifat beberapa contoh kemudian membuat dugaan lalu membuktikannya. Selain itu juga diperoleh bahwa graf koprima Gamma _U(n) merupakan suatu graf bipartit lengkap dan planar jika dan hanya jika grup G berorder 2 m untuk suatu m isin N.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

vii, 35 lembar. : ilus.

Bahasa

Indonesia

No Reg

0411/RS/23

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

1. MATEMATIKA GRAF KOPRIMA (ALJABAR)
2. COPRIMA GRAPH MATHEMATICS (ALGEBRA)

Pembimbing

1. Dr.rer.nat. I Made Sulandra, M.si

Lampiran Berkas